Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I think the first iMac G4 that had Airport Extreme is the 1GHz model. You can only use the one originally supported (they're physically different kinds of cards, I think). So you're stuck with an Airport Card. You can also use a USB adapter if you can find one that's compatible.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.