We have several white Netgear SOHO "internet routers" (RP614-ish, 4 port switch + uplink, no wireless, DHCP server) at work for public access. They absolutely refuse to hand out IP addresses to MacBooks. They respond to Windows, but several newer Vista machines then don't like the answers and drop the packets.
I've been replacing them with equivalent Linksys gear. So far, everything is working again. The ones we have are compatible with the DD-WRT replacement firmware. Amazing what one of those little boxes can do once you put a decent OS on it... (I particularly like the WiViz wireless proximity monitor.)
Model numbers on these things mean very little. E.g. up to v6 you get a Broadcom chipset with plenty of Flash RAM, and tjhen v7 has a cheap knock-off set with just enough memory to turn on the power light. It pretty much is a crapshoot.