I don't know were to start but I do not have issues with SEO or Software Speed
I am at GoDaddy (which is considered to be poor at website hosting) receiving awesome scores with Flynax at GtMetrix, Pingdom, Google Pagespeed and WebPageTest.org
Combination: Godaddy VPS (SSD) + Cloudflare Free service