We've had some of the cheaper CSCO routers, and they are not very good.
As for the wireless stuff, sometimes if you just unplug it and plug it back it, the re-boot often works. If the re-boot isn't working, try downloading a software update if available.
Ot, I have a cheap-o D-link router for abouyt 2 years now on my DSl connection... No problems what so ever... In fact when I got it I was amazed at how easy it was to set up... Is not wireless.
Go with NetGear. I have a D-Link wireless, and if I start pumping the data through it, it's a POS. I have read that NEtGear seems to be one of the best.