What router model?
Have you updated your router firmware from a wired conntection yet?

Router is set to broadcast in wireless-a, b, or g ?
SSID broadcast on?
Disabled WEP, WPA and MAC filtering to start?

Wireless network adapters set for a, b, or g ?