Now how to speed up new market? Since it is a DNS resolution issue, I think Google should do something about it but in the mean time something a user CAN do to speed up the new market.
I use Set DNS to change my DNS servers to use OpenDNS (there are other choices like GoogleDNS, etc). Once set, the new market opens almost instantly.
Bye bye sluggish market.