iration brings up some excellent points. I would tend to agree that a host can have longetivty by not having that many customers. They grow very slowly but does that mean anything? I would argue that it doesn't.
I would agree with the prior post. Customer testimonials on the host's website and also those posted out on different sites does help build reputation. This would tend to favor hosts that have been around longer.
I do have a question though. What if a host has been around for a long time and does not have any testimonials from early on or has none or very little testimonials out on the web. Personally, I would be very suspect of that too.
Basically, they have been around for a while but they had very little customers - so again, I would argue that it doesn't really mean much to have been around for so long. In this case, even claims of long term stability would be suspect - the question is can they scale? Do they do everything manually or are things automated?
Some more stuff to chew on.
DiscountASP.NET
http://www.DiscountASP.NET
Experience the Power of ASP.NET for Less