Answer: Experiencing Slow Zune Search...

On windows weekly Paul Thurrot mentioned a tip that has made my Zune Marketplace searches instantaneous. What you need to do is go to internet option on IE 8 and go to the connections tab. When your in the connection tab hit the LAN setting button and uncheck automatically detect settings. Once you have done that your searches should come up instantaneously.

I heard that too. Technically, they won't come up instantly, but you should start getting results much quicker, in an asynchronous manner, but yeah, should be much faster.