Have your turned off all the debugging / custom error stuff in web.config ?

I think our test site was running about that speed, 30-45sec on initial loading until I turned all of that...