[billmalarky]

Were you using caching at all? There's a decent plugin called wp super cache that builds flat html files of all your posts and serves those instead of hitting PHP.

[minimaxir]

Yep, I was using WP Super Cache and CloudFlare.

Whether or not it was actually working as intended on the shared environment, I'm not sure.