I had a similar setup working with OSX using ipfw and natd. Really complex and disgusting setup though IMO. Using a VPN is so much cleaner.