You shouldn't really consider linux supporting a router itself. What matters is if linux supports the wireless access card you are using to access the router.

I have used my dads laptop with the linksys wpc11 wireless pcmcia card which connected to a wireless linksys router, and it worked just fine.