I'm in the market for a new router too. I've had the WRT54G v3 for about 2 years now. Originally it hated torrents and I'd have to unplug it and plug it back in about once a day otherwise websites would load incredibly slowly and wireless would stop working. Then a firmware update fixed that.... for a while, then I began having problems downloading iso files - everything else would work but anything named iso would only download a few bytes. I called tech support they got me to get another firmware, but this time after flashing my router became a GS model, and it seemed to work ok but I remember there being some issues with it not port fowarding properly.
Finally I got another firmware that fixed everything until a few weeks ago, its failure mode then was a drop in wireless signal, then it came back strong, then it stopped completely. Regular wired still worked at the time, so I thought I'd power cycle it. Upon doing that nothing could get out to the internet but wired and wireless still worked for the home network. After a reset of the router everything worked fine again for a while. Then last week I plugged in another wired computer to it and it wouldn't get an IP. It was an old computer running 2k so I thought maybe something just was weird on it, I did an ipconfig /renew and it worked so I didn't think anything of it. Then 2 days ago Vista needed to reboot for some updates, when it rebooted it didn't have any internet or network connection, so I tried ipconfig /renew again and it didn't work.
I then pulled the power, plugged it back in and suddenly I had a brick, couldn't even connect to the router to get to its setup page. So I left it unplugged overnight, then reset (reset button 30s while unplugged) the next day. It came back to life and I immediately put on the ddwrt firmware (which is awesome btw) and everything was great, wireless worked, wired worked, perfect. I go back to work, after I get back home my wireless is dead, I didn't think too much of it since I was playing around in the new firmware and thought maybe I accidentally disabled it. To clairify wireless did give a usable signal, and I was able to browse the LAN, but I couldn't get to the internet. After checking the settings and some reboots and even a reset it still didn't work and the internet broke for all (wired and wireless).
So my thought is, it is a good router when it works, and I know I outlined a ton of problems with it, but in reality it worked great almost all the time, and this is with heavy torrenting going on nearly 24/7/365 for 2 years.
My suggestion is to see if your crippled memory version (new versions got shafted) has a ddwrt firmware you can use and if so get on that right out of the box, it has a ton more features.
Personally I think just about every router out there has problems, I've been looking on and off since mine started to die and everyone I've looked at has pretty poor reviews on newegg. The Wireless N routers look awesome if you can use it, but I'm scared of paying $150 for a router that is going to drop connections and require reboots every 2 days.
So if anyone has any other suggestions than those 2 listed above I'd like to hear them.