I use it all the time (to connect to an X client app which is otherwise too slow over SSL). I use TightVNC with the recommended addon (on their download page) on a Windows XP machine and it's quite speedy - basically feels like my local desktop using a cable modem connection.
Regards,
-Keith