It's tough to say. By rights, all wifi routers should work because 802.11b/g are a standard. In practice this isn't always the case. I honestly think it's best that you just find one that is known to work.
I was using a D-Link brand 802.11b router and I recently switched for a Linksys WRT54GS router since my laptop supports speedbooster and 802.11g. The Linksys WRT54GS router is usually more expensive but it's definitely worth it for the stability, range and speed. I highly recommend the WRT54G series of routers. It knocks the socks of my old dlink for range with it's twin antenna's and that's worth the 10-20 premium.