As you've discovered, it's actually quite a normal procedure for routers to fail, from time to time. For some reason, they come with peculiar flaws, such as running out of RAM, after the log has gotten too large.
If you want one that you can set up in your home, and it'll be guaranteed to work without ever having to fuck with it again, then, http://www.amazon.com/Cisco-Integrated-Services-CISCO1811-K9/dp/B0009VPWZS/ref=sr_1_4?ie=UTF8&s=electronics&qid=1242951114&sr=1-4.
Alternatively, you can build a new machine from reliable old junk, with multiple NIC cards, and install
Debian on that. That'll work as a rather stable router, as well. You can stick it in a closet, and run it headless.