Eldiablo is probably interested to settings such as MAC-filter, WEP key and DHCP settings.
When you enter the webinterface of your router you should look for such options. Did YOU setup the router before? If so, did you ever set any of those filters up there or kept everything as default (the network name proposes that things are as default)?
However, the best way to troubleshoot network probs is to first connect via ethernet. If everything is fine you should then try over the airport. Make sure you are very close to the router. Then make sure you have none of those filters (either IP or MAC filters) on and also turn off WEP and WPA. At this point the connection should be established. If not, we should even consider a problem on your mac..
PS: Thanks for the gmail invitation, Mo!