Taking into consideration your answers, I think that A2hosting.com seems to be better hosting company. I heard a lot of good feedbacks about it on the other forums. It offers wide range of services and 99.9% Uptime Guarantee, this means that your sites will be 24/7 online.
May be someone would like to add something? You are welcome.