El tema "más por menos" es debido al Overselling que es un práctica empresarial consistente en vender más recursos de los que tienes con la esperanza de que estos no sean utilizados nunca; básicamente una empresa te ofrece espacio, transferencia y bases de datos ilimitadas (entre otras cosas) porque cuentan con que nunca vayas a utilizar más de un espacio o transferencia que entre dentro de lo razonable.
La triste realidad dice que cuando un sitio lo empieza a petar de visitas la empresa se
raja y empiezan a surgir problemas técnicos de todo tipo que te llevan a un alojamiento superior o a cambiar de hosting ... que igual es lo que te está pasando ahora mismo.
Te dejo un par de enlaces recientes sobre este tema, precisamente de un sitio que ha pasado por todas estas fases llegando al cambio de hosting:
http://mundogeek.net/archivos/2009/09/07/%C2%A1mayday-mayday-%C2%BFmundo-geek-busca-nueva-casa/http://mundogeek.net/archivos/2009/09/21/adios-dreamhost-hola-redcoruna/Sobre el tema del servidor y el posicionamiento en Google es más o menos correcto, que la página esté alojada en un servidor de tu pais te da mejor posicionamiento para las búsqueda dentro del pais, lo que en google sería "mostrar resultados de España" ... no lo veo como un factor determinante a no ser que te obsesione mucho el tema (que los hay).
Un VPS, en términos generales, siempre interesa más pero son bastante engorrosos de administrar y la verdad es que tampoco son la panácea que te vaya a quitar todos los problemas de un compartido; un servidor compartido correctamente administrado suele ser una buena opción, si tú sitio está teniendo mucho éxito la mejor opción es un dedicado, un VPS potente o un semi-dedicado (a medio camino)
http://es.wikipedia.org/wiki/Servidor_semi-dedicadoMe alegra que no quieras nombre de empresas porque la triste realidad es que en todas partes cuecen habas, a mi me fué falta en una empresa española y tengo amigos que están supercontentos en esa empresa (también conozco alguno que lo ha pasado incluso peor que yo); en temas de compartidos todas las empresas o casi todas practican el overselling y como digo los VPS dejan bastante que desear, aunque hay mucha gente que les va muy bien con estos alojamientos.
Deberías de valorar si te interesa una empresa de aquí por el servicio técnico en español o si te da igual una extranjera porque tu nivel de inglés sea más o menos bueno.
Si el sitio no tiene un tráfico excesivo no deberías de tener problemas en un compartido; en todo caso puedes buscar algo concreto en cuanto a espacio y transferencia sin entrar en una contratación "sin límites"; se supone que si te venden algo concreto mientras no lo excedas no deberías de tener problemas de rendimiento. Con un hosting "sin límites" el mismo te lo pondrá la empresa en cualquier momento y te puede pillar en bragas.
No sé, a fín de cuentas es siempre un problema de experiencias, no sabría aconsejarte ya que cualquier opción que elijas te puede funcionar ... o no.