Personally, I believe reliability is the most important factor in choosing a hosting provider.

Out of curiosity, why would you want to move from a host that is providing you just that? I understand price may also be a factor, but that is a rather large jump in resources, which leads me to believe it's overkill.