In the past two weeks I've seen two different electronics giants with the Linksys WRT54G on sale. On both occasions, I've nearly gone online and made the purchase.
Rumors about the unreliability of the current version (dropped signals, frequent need for restart) have kept me from buying. Having them confirmed here and elsewhere, I'm glad I waited.
I'd go for the new AirPort Extreme n, but I doubt I'll be able to use it to its full potential -- my somewhat monopolistic IP limits dl speeds to 5 Mbps, and while I could pay for a 10 Mbps connection, I pay enough as it is.
Later versions of the WRT54G are, indeed, crap. Linksys has been crippling it ever since version 5 of the router. The WRT54GL, on the other hand (note the 'L' in the model) is based on how it used to be BEFORE version 5 came around and screwed things up. It's based on Linux, which means you can run any 3rd-party firmware on it (I use DD-WRT and am very happy).
I think that the majority of the people who are reporting issues have the G, and not the GL. If you're considering a Linksys router, skip the G and go straight to the GL. You won't be disappointed.