If you just want a router and nothing else (well, it supports a small number of server apps), then consider Freesco.

Freesco won't teach you about Linux though, it's mostly menu driven and has a web interface.

What's also nice is that you can have a single floppy disc to run it off, which makes for a very quiet machine.

Slarty