Tady mas navod, jak konfigurovat VPN server (ten Windowsi):
http://www.tomshardware.co.uk/faq/id-1821382/confi gure-windows-vpn-server.html
tohle je pro starsi Windows (XP, Win 2003):
http://www.onecomputerguy.com/networking/xp_vpn_se rver.htm

MS VPN bude pro tebe jednodušší na konfiguraci a klient pro připojení je součástí Windows i Android zařízení.
Pokud si chceš hrát, použij OpenVPN, vygeneruj si certifikáty, nainstaluj na cílová zařízení OpenVPN klienty (na Androidu budeš muset zařízení rootnout). Ale zase se spoustu věcí naučíš.