What really works for me and I do it with every Vista computer I get in my hands, is to disable the IPv6 protocol.
Here's how to:
Start menu -> Right click -> Properties on the Network icon. In the left column, click on manage network connections.
Right click -> Properties on your wireless connection, uncheck the IPv6 protocol.
I recommend you do the same for the wired network. Hope this helps.