If you are in need of a remote desktop solution that is simple, small (500K to 1MB depending on server or server+client download), and "just works", check out RealVNC. It's fantastic. (Thanks Dylan for the pointer! :)).