How can I connect to my home VNC server via its hostname?
Android VNC viewer is free and works with host names, but I have not played around with it much, so I cannot vouch for quality. Alternatively you could use a hostname to ip resolver (either as an app or as a website) to find out the ip address and use that to connect. I just tried out DNS Lookup from the Android market, and it looks like a pretty decent solution (fast, long-press to copy ip).

If you have the time, send an email to the creator of the app you use for a feature request, I'm sure he would appreciate the feedback :).