We also had similar expirience with home routers, but then tried monowall, pfsense, ip cop, and mikrotik. All of them work nice, have more or less user frendly web interface (or something similar), and also differ in price (monowall, pfsense, and ip cop are free). In all cases we were serving a mixed wireless-wired network of 50+ users, using NAT, DNS, firewall, port forwarding and some other features, depending on "router/firewall/whatewer" software mentioned.
At hardware side, we tried several hardware configurations, from 125MHz ARM-based routers, to 333MHz celeron or over 2GHz AMD processor-based PC's, and maybe most interesting was an Alix board with 500MHz AMD Geode x86 processor. Runs at low power, it's small, and gives all advantages (and other things :) ) of a PC. Trying several homer routers (Linksys, Buffalo, Planet, TP-link, etc) proved what other posts already pointed out - they are good-enough for aDSL lines, and speeds up to 10Mbps. Nevertheless, several Thompson and Siemens routers performed badly (instability is their middle name), but they are out of your league anyway and some of them are not available any more. Worst firewall in our experience came from Microsoft (ISA), and while being stable, it introduced huge packet delay and a number of "features" that made us bitter many times.
We also tried several Cisco routers and firewall, and to say the truth, were not impressed by what you get for the price, as beforementioned solutions provided same or better level of service for much less money. I don't say that they suck, but just that they are some kind of reference, so we tried them.
For last 2 years we settled with 1.6GHz AMD Turion based PC with 4 network cards, and one wireless card, 512MB RAM, system is on 256MB CF card, running one of mentioned software packages, while logging is done on separate machine. Going with CF (notice that nothing gets written to it) instead of HDD, provided us with increased stability, as hdds do fail more often. Good UPS is also a plus.