I came into the thread to recommend a Belkin router, but it looks like you beat me to it.
I have tried many routers: Linksys, Dlink, 3com. They are all roughly the same crappy quality with Linksys being the worst. They all have bugs in their user interface and other annoyances. I decided to give the little Belkin G router a try (I have 3 G devices in the house and only one N, so it didn't seem worth it, at least until N is finalized). It works flawlessly!