Check my original Droid Does EQ thread for my own VNC experiences. Unfortunately a true VNC is simply not capable of handling the real time gameplay. None I have found yet will refresh at anything approaching a playable speed, even when graphics are knocked down to nothing. Even with 8-bit color mode and a super low resolution youre not going to get it playable in real time.
http://www.project1999.org/forums/showthread.php?t=7485