What do you use VNC for? If your local network speed are fast, you can easily code or browse ... etc - if you are watching videos or playing video games forget about it.
Not bitching about VNC because it's done a lot of good things and it's very useful, but I think there's a lot of room for optimization.
That would help.