How about other network related activity ? (mounting volumes, copying files etc...)
Does that also take a long time ? Is it slow ?
First step of troubleshooting would be to take the MBP and connect it directly via ethernet to the router, and see if that eliminates the problem. That way, you will know if it's the wireless part of the network or not.
-t