I have just installed OpenBSD as a router. It is beautiful and ugly at the same time. A lot of things are a breeze to configure. I haven't found out how to make a service like Bind's named reload it's config though, which is why it's ugly.