I disagree with that assessment since the linksys router that he has is the same one that I was using for the first year that I had my iMac. I was eventually able to afford a AEBS(which is better than the linksys), but my system was not adversely affected by it and I was able to use that for my iMac, my wife's Acer desktop tower, my iPhone 3G, and original PS3 with no issues.
We can agree to disagree.
I had one and had lots of trouble with it, got an AE and no problems anymore.
What my main point was though is that you almost never have to install software, I have a Huawei 3G USB modem, the crappy software that came with it used Java, the software was so hard to remove, everytime the modem would reinstall the rubbish software until I disabled an automatic mount of the internal memory Card.
Uninstalled it and it still works.
With wireless routers you don't need to install anything, if you connect wireless to them all you need is a password and login name which you can get if you connect the wireless router with a network cable and enter the routers IP address.
--------
OP, if you still have problems remove the following folder(move to desktop and delete after everything works), restart, after restart you have to add the network password again, all network settings are reset after moving that folder.
/Library/Preferences/SystemConfiguration
If you don't see this folder press Command-Shift-G, a window pops up and enter this:
/Library/Preferences/
Look for the SystemConfiguration folder and move it to the desktop as per the above instructions.