I found OpenVPN very easy to set up:
<http://openvpn.sourceforge.net/>
I'm using the 2.0 beta so that I can use the "server mode". No special kernel requirements under FC2, as it already has the required tun/tap interface driver compiled in.
The Windows client is pretty easy to set up.