After two tries at different times and many days this time, researching, and trying again, I have found out how to get a VPN server running on Ubuntu Server 10.04 behind a NAT router using Pre-Shared Keys.  First of all, 99% of the instructions here, will get you started.