It is a very important thing, but you can't make length of experience as the most important criterion. After all, a 10 years old company is not going to be necessarily better than an 8 years old company. As I said before, you need to look for customer reviews too. Plenty of companies have been around for years despite their bad reputation.