For some reason or other, they don't have NVU for Ubuntu 7. You can install it from the .deb file. Instructions are at:

http://linuxdesktopsoftware.com/2007/04/nvu_install_on_ubuntu_feisty.html