Shared hosting isn't as bad as people make it out to be — very few people use many resources, so your site could have had a massive share of a 8-core box or something.

Still don't like it though, but my main requirement is root access. :)