Hola,
te recomiendo hosting lmi (
http://hosting.lomejordeinternet.net/), a mí me va de puta madre con ellos y es bastante barato. Calidad total.
Con respecto a lo de Interdominios, estoy totalmente de acuerdo contigo porque he vivido lo mismo que tú (Servidor caído continuamente, problemas con el correo, pérdidas de datos, problemas con la ftp, etc.). Llevo varios días intentando contactar con ellos y ni por email ni por teléfono... Esto es para denunciarlos directamente... me lo estoy planteando seriamente.
Saludos