As long as the router is set to B/G (not G only) mode it should work fine. The original airport card is a 802.11b card. Your 12" Powerbooks have b/g cards, if they have wireless.
Also, this seems to be more about wireless networking then your powerbook, this should be in the networking forum.