FreeBS rocks. OpenBSD is good too. I would start with FreeBSD. It has a step by step installation but after that you are on your own. It's pretty amazing how much you can harden FreeBSD and still...