I replaced a FreeBSD box to do my DSL sharing at the house with a Linksys BEFW11S4. It worked the first time and every time. It handles the MTU problem with doing NAT over PPPoE. The wireless is just too cool to adequately describe with words.

I bought my set-up at a MicroCenter (not known for good prices). The Linksys device was $170, and the laptop cards were $100 apiece (be sure to check around on Amazon for reviews--I settled for the Linksys v2 cards). The wireless interoperates with a Cisco adapter built-in on a recent Dell laptop (gf's work machine).

I ended-up keeping the FreeBSD box running to do DHCP and DNS since the DHCP server built into the Linksys box does not do reservations, and my provider, BellAtlantic, is idiotic enough to use NT boxes for DNS--they go down often enough to make it worthwhile to run my own caching-only server.

If you are not interested in the wireless, you may want to check eBay for one of the non-wireless models. I understand that the wireless ones are selling like hotcakes and are often displacing the older, non-wireless versions.