Es ridículo realmente que ofrezcan tan poco tamaño para las bases de datos, hoy en día cualquier foro o aplicación php-mysql con algunas visitas te puede consumir esas cifras.
Hay muchos proveedores que podrías elegir pero definitivamente no te recomiendo ir por el último, tiene una muy mala reputación y como habrás visto hasta su nombre esta baneado en este foro.
Te sugiero hechar un vistazo a este post, tal vez te ayude a encontrar un proveedor a tu medida:
http://www.forosdelweb.com/f19/busca...guntar-476062/
Saludos,