Just found this thread (posting here for future reference, without using Google):
http://ubuntuforums.org/showthread.php?p=9789781#post9789781
sudo nano /etc/profile export EDITOR="/usr/bin/nano" export VISUAL="/usr/bin/nano"
Note: you have to reboot or log out/log back in to see the changes take effect