Googling for 'linux router howto' will give you an abundance of hits. You might also want to check your distro's website for specific instructions, and their forums (if available) to doublecheck any 'gotcha's before proceding.

Of course, if you stumble over stuff once you've begun, specific questions here are always welcome (and sometimes even answered ;-P).