You should give Ubuntu a shot; it's a great distro and apt has a boatload of binaries in its holding pen... Not saying you'd never compile again, but certainly makes life easier on older machines :P...
Yeh, my main goal when I was looking for a VNC agent was that it be Open Source, Feature Standards in the protocols associated, and work with Vinagre (the GUI VNC client that ships with Ubuntu).
You can even request that they mail you a copy of the Ubuntu CD's if you're unable to download/burn; but it takes like 3 weeks (though you get some kickass Ubuntu stickers to tag cars with)...