I don't think how long a web host have existed should be used in judging a web provider, because their are some new host that have been around for barely 2 years and are very reliable. Take MDD host for example, they opened their doors in 2007 but i see them as trail blazers in the hosting industry.