Self hosted VPN solution with Mac client
I do have my own OpenVPN server running on Linode, and I use Tunnelblick to connect to it. Works flawlessly.

There's a guide on Linode's library to help you set things up.