If you know someone who has a USB or PCMCIA/ExpressCard wireless card, try disabling the internal wireless card and using that. That may help isolate whether it's the router or the laptop.

A friend who has a VAIO, had to go to PCMCIA card to connect reliably...