Не пойму конечно зачем было убунтовцам так извращаться с visudo, ну да ладно. Для тех кто не переносит vi-подобные редакторы, и хочет редактировать сей файл гуманными средствами, есть такое решение:
export EDITOR=nano && sudo -E visudo
После Ctrl+X надо изменить название файла, т.к. по дефолту оно хочет сохранить в /etc/sudoers.tmp