I've used OpenBSD before.. Heh, the only reason I gave it a shot was cause of the cute fish on the website.
If you're interested in a workstation OS to listen to Mp3's and surf the net, FreeBSD is a good choice. OTOH, if you're setting up a server, OpenBSD is very secure.