What kind of router did you get to replace it?
I replaced my Cisco RVS4000 4-port Gigabit Security Router: VPN, after 6yrs, with another, and got a 2nd unit at half price for a spare.
The new router is one of these:
http://store.apple.com/us/product/ME177LL/A/airport-time-capsule-2tb?fnode=4d
Complete with backup drive.