Booted up a $5 Droplet on DigitalOcean, and followed the installation guide of EasyEngine - a NGINX installer that sets up new WordPress sites on the fly with WP Super Cache or W3 already installed/configured.
I'm getting loading times of 200ms from Pingdom, and the bulk of that is from loading external resources from Google Font's etc. The homepage is actually loading quicker than Google.com - coming in at a whopping 9MS.
For $5, which includes an SSD, I have to beg the question, why are people still using shared hosting?
Fair enough, it's all down to you to set it up and update - but that's where teaching yourself comes in handy, right?