I disagree - Bytemark have been in business nearly 12 years, thousands of interesting clients, no difficult ones that I've not turned around to my way of thinking :-)
We've just built our own data centre (http://blog.bytemark.co.uk/2013/06/04/bytemark-data-centre-w...), have launched our own IaaS product (http://bigv.io) and we get a lot of recommendations though as we're based in the UK we're not as big on most HN readers' radars. Not _just_ a plug, but as someone who wanted to go into video games and ended up running a hosting company, I've found it more interesting than I expected.
We still pick up business (and staff) from great hosting companies whose founders run out of steam. So seeing that happen over and over, our big challenge is to put a company structure in place where (one way or another) we don't have to make that awful "nothing will change - honest!" contractual obligation blog post. I've seen it happen over and over in the UK too - anyone remember DSVR? But also Melbourne last year, RapidSwitch, Redstation ... all beloved names with keen founders that got folded into a bigger company and gradually forgotten.
So I'm 1) trying to put in place products that will last at least another 10 years, and as we develop new ones, also have a transition plan to keep service going without ridiculous legacy maintenance 2) thinking about very long-term private ownership plans, turning it to an employee partnership, or anything else that will give new customers the assurance that we're here to stay even after Pete & me step away from it, as we will do one day. It'll be a few more years before anyone should believes us, but I think 12 years is already above average.