Ciao,
bè... la VPN si può fare con molti router... sono predisposti anche alcuni di quelli economici. Con Win XP si può fare anche con il modem perchè c'è la funzione direttamente nel S.O. (credo anche win 2000 da SP3 in poi)
Ultra VNC è la soluzione "veloce" che uso io e non da problemi, basta aprire le porte 5800 e 5900 sul firewall o sul router.
Hamachi non saprei, non l'ho mai usato ma credo non ci siano problemi... sul forum ci sono due o tre utenti che lo usano, spiegheranno loro