(via www.hollenback.net)
I recently set up a CentOS Linux OpenVPN server for a small office, and this is a complete howto writeup of the process. These instructions contain everything you need for configuring the server (including firewall rules!). Also included are complete instructions for setting up both mac and windows client machines.