After many frustrations with Hostmonster and ANhosting I decided to bite the bullet and get a proper virtual server with Media Temple.

Though I can't say the setup was not painless, or that Media Temple is particularly helpful, the end result is great. Fast scalable web serving. Worth it.