Bem o problema não é ter usado o editor gráfico gedit e sim ou ter usado ele de forma inadequada ou editado (com qualquer editor de texto) inadequadamente o sudoers fazendo com que ele perca sua funcionalidade.
Para se usar o gedit para editar o arquivo sudoers de forma adequada abra o terminal e digite o seguinte comando:
sudo EDITOR=gedit visudo
Aí é só editar o que deseja, com bastante cuidado, salvar e fechar o arquivo em questão. O uso do gedit é adequado para os iniciantes que não sabem trabalhar com editores de texto de terminal que é o que o simples comando sudo visudo usa.
Como você já está com problemas nesse arquivo, faça como o Felix falou, use o liveCD do Ubuntu e por lá abra a partição do Ubuntu instalado no HD (ela deve ser mostrada no menu Locais do Ubuntu em liveCD). Verifique na linha 29 do arquivo sudoers do seu Ubuntu do HD para ver qual seria o erro nela e depois conserte. Para ajudar compare o arquivo sudoers do Ubuntu em liveCD com o sudoers do Ubuntu do HD ou faça como o RonaldoRG falou copie o sudoers da pasta /etc do Ubuntu em liveCD para a pasta /etc do Ubuntu do HD substituindo o sudoers com problemas.