Em busca do hospedeiro ideal

Oi Gente! Minha vez de pedir ajuda! :) É assim, eu tenho três domínios (o meu site pessoal, o da minha esposa e o da empresa) e, com os preços praticados pelos hosts acaba valendo mais a pena eu mesmo contratar um host virtual que me permite hospedar domínios. Quem puder me ajudar vai saber bem do que estou falando, mas sei que tem gente que deve estar voando, então vou explicar mais lá em baixo, tá? Afinal é uma boa chance de falar sobre mais uma coisa interessante na Internet. :-) Hoje eu pago 55 pratas para o Hostmidia por um host virtual que me deixa abrigar até 10 domínios (e na verdade abrigo os domínios de alguns amigos) com um total de 1GB, servidores MySQL ilimitados e suporte a PHP (que são importantes para mim). Acontece que o serviço deles está ficando uma porcaria. Cai quase todo dia por uma hora ou mais e dizem que a culpa é do meu provedor (Velox), só que já pedi para amigos Virtua testarem e deu no mesmo, além disso sou capaz de entrar em um dos meus domí...