I replaced an old WRT54G with a Linksys E3000 a while back. Completely satisfied.
I'm totally baffled by your other question, though. Do you have Cox Cable for internet, too? If not, who provides your internet? Is it colocated with the Cable box or what?
Sorry. I really tried. Maybe I need a cocktail first.
Professionals will be along shortly.