as far as the linksys router is concerned, I faced the same problem. all i did was setup it up using the CD that came with it. The reason it did not work the first couple of times was because i did not push the button on the router after the setup was finished.
did you try pushing the button? (its on the front panel of the router)

The biggest risk in life, is not taking one!