pfsense for a newbie?
A CentOS-like firewall would be ClearOS (formerly Clarkconnect) and again would reduce the number of simultaneously-learned layers to wade through. While it works very well, it is yet another layer and difference to learn, and when learning is is really good to not overload the number of layers to learn at once. IMHO, YMMV, etc.
Since I have done cisco IOS stuff for a decade and a half, now, I'd recommend Vyatta over pfsense, but, there again, it is yet another, different, layer to learn that *will* overwhelm a newbie.
Isn't Vyatta a comercial product? I suppose that it wouldn't fit a newbie either...