I'm on dialup, so the difference is even more noticeable to me. The new page takes more than half again as long to load as the earlier version, and it was already pretty slow (too many ads and images).

I don't think google is the best benchmark for page speed. Try espn or cnn.com