Personally I like any of the Linksys WRT54G, GS, or GL series. Only draw back they have had is they like to keep to long of a log of all the connections you have made, and overflows your NAT table (which does sound like the issue u had). Like d/l Bleach and connecting to 1000+ peers always crashed it - until I loaded DD-WRT firmware onto it. It was a breeze to do too.
I have an older WRT54G v3.1, and with DD-WRT it runs like a top.
Just helped my friend get a WRT54GL from Newegg (think they still have them on sale for $50) to replace his POS Netgear (that you had to reset daily) and it took us all of 20min to load DD-WRT onto it. Did that almost a month ago, and he hasn't had any trouble with any of his torrents or any other internet applications, and hasn't had to reset it every day either

. Everything runs great.
Just the other day I flash my parents WRT54G v5 Linksys with DD-WRT because it took forever to load web pages, even though everthing else looked fine (speed, ping, latency). That v5 is a bit more of struggle to flash, took me about an hour to do it. But now it runs nice and smooth.
So even if you don't get a Linksys, I would recommend one you can easily flash with DD-WRT and just scrap the manf. firmware. Look it up on DD-WRT's website and see if you can load DD-WRT on it easily or some are even advertised "DD-WRT compatible".