Exactly. The hosting didn't start off that slow. When we first purchased the server slice the average page load time was about 1.5 seconds. But as time went on, the hosting company overstocked their servers and load times inflated horribly.
By the way, this crap hosting company is MediaTemple.