I have been very impressed with openvpn - easy to configure, extremely secure, robust enough for enterprise-level use, and it is free, because it is open-source.

it also works on windows and linux. i used a linux server and installed it on my thinkpad laptop as the client.

i set it up to vpn into my small office network, it took around 30 minutes to configure initially.