nomodeset to the rescue
When installing nox on my Asus eee pc I had to choose the "no gfx" boot option (or whatever it is called)
But once I rebooted after installation I had no such option!
The only way I could get back in was to add nomodeset to the kernel parameters in grub, however, this might not be so easy to know for a lot of people.
So, how about adding an extra boot option in grub with the nomodeset parameter only for those who chose "no gfx" while booting the installation media?
edit:
Or maybe just add it to GRUB_CMDLINE_LINUX_DEFAULT