This all sounds quite realistic. OpenVPN would be a good choice. It supports multiple tunneling protocols and has a nice, easy-to-use, web-based configuration tool similar to most home routers. It should be compatible with just about any router capable of acting as a VPN endpoint, or any single-host based client.
It also comes with an X-based VPN client for testing; of course you could always have you Windows machines test as well.
Last edited by foodown; 09-30-2009 at 01:41 AM.