Software :: Cross-platform Remote Control - Remote Desktop Software

I've been using Linux on a more regular basis for the last two months now and have been able to find replacements for most of the software i use in Windows, or by using Wine. But i have one big problem that is keeping me from switching permanently to Linux. I frequently use remote control software to access and control my computers, both at home and to access my computers from remote places over the internet. I've been using NetOp, and more recently RealVNC. The client, or "viewer" part of RealVNC is working fine in both Windows and Linux. It's the host or server part that i can't get to work properly when it comes to VNC. The vnc.so module doesn't work on my system, x0vncserver program seems rather useless since it refuses to load before i have a network connection and this prevents me from start the program automatically as the wireless connection isn't ready and the vncserver command isn't an option since it doesn't display what i see on the actual screen. So, does anyone have a nice solution to this problem? Either to make VNC work or suggest some software that does. Anyway, it has to work on both Windows and Linux, in Linux it has to display the native x display, there must be built-in encryption and preferably be free or open-source software. I'm using Ubuntu 9.10.