creo q 30 o 40 megas es algo excesivo para un solo archivo, y mas para un servicio gratuito.
Puedes buscar aqui que tienes un gran catalogo de servidores y probar si hay suerte....aunq lo veo muy muy chungo.
http://www.clickherefree.com/
En un caso extremo podrias partir los archivos con el hacha y que lagente se lo baje a trozos y luego los una....es mas rayante pero weno, es una solucion