I recently went through the configuration process of setting my Pi up as a router for my house.
I made a video of my setup which you can find here: http://www.youtube.com/watch?v=l-_J2po3i0U
Since I think the Pi would make a great router for everyone, I wrote up a little article about how to do it yourself that I posted to my tech blog here: http://qcktech.blogspot.com/2012/08/ras ... outer.html.
It's pretty explanatory and Linux newbies should be able to follow it without issue.
Good luck with your Pis!