Para esas caracteristicas te recomiendo mejor un servidor dedicado, ahi no tendas restricciones con respecto al espacio utilizado, esto es, tendras el disco duro a tu disposcición, te puedo recomendar varios:
www.rackspace.com (manejado)
www.servermatrix.com (manejado)
www.ev1servers.net (no manejado)
Saludos.