I can think of two companies that have made web hosting innovative, and they've gone in totally different directions -> Amazon (AWS) and Heroku. Both solve very different problems, very well. So I guess the question is, who is your target market, and what is their problem? Also, check out prgmr.com - to me his motto 'We don't assume you are stupid.' solves my problem (having to deal with hosting companies that assume I am stupid).