Efectivamente, creo que la opción de un servidor dedicado queda descartado. En la siguiente dirección te puedes hacer una idea de la cantidad de transferencia de datos que va a necesitar tu web:
http://www.abcdatos.com/webmasters/transferencia.html
Desde luego, es mejor empezar con un plan pequeño e ir subiendo según lo vayas necesitando. No te sirve de nada estar pagando un espacio que no utilizas y quizás nunca utilizarás...
Saludos,