A good solid 802.11b Access station/base station will be fine. Linksys, D-Link, etc are all good makes. Belking, i haven't had such good reception with, although their other products are usually good.
Despite this, it may be worth getting a 802.11g base station so it will be future proof for a few more years and not that much more expensive anymore.
I have an Airport Extreme base station with a G5 wired, and iMac USB WiFi b and an iBook with the 1999 airport card. Everything is running cool 😎