I have a wired router for the desktop. This was before I got my Dell 'textbook' (it ain't a notebook!
). I have the Linksys BEFSX41. It is a firewall router with a 4-port switch/VPN endpoint. It has a good NAT function and I flashed it to rev 1.50.18 last night. I have it doing DHCP. Hanging off of it is a D-Link: DWL-7100AP wireless access point, using a static address to the router, MAC filtering, WPA/TKIP, and using the Linksys for DHCP (to assign the IP addresses).
Whatever you get, I recommend it having a hardware firewall - it'll stop the majority of the broken packets from getting in from the outside world. Also, if you plan to go mobile with your notebook to other wireless networks then I recommend you also have firewall software installed.