Gracias a Datacenter1 y jandres4... si no se confirma una buena oferta que he visto, probablemente tenga que mirar VPS a bajo coste, aunque aun tengo por confirmar 2 empresas...
En este mismo foro, en la seccion de PHP ayer deje el codigo para ver si era optimizable, lo veo complicado, de momento nadie me ha podido ayudar... esta aqui:
http://www.forosdelweb.com/f18/necesito-ayuda-para-optimizar-funcion-374812/
El caso es que sigo buscando aunque creo que he encontrado algo con muy buena pinta, en evidaliahost parece que ofrecen mas memoria.
Sigo con el resumen que espero sirva a alguien en mi mismo caso:
piensasolutions: 8mb, pero me lo suben a 12mb.
Veliris: 12 mb
Sys4net: 1024 mb de ejecucion ( me aseguran que si que ofrecen 1024 Mb )
Minervahosting: 8Mb
Hostinet: 16 Mb
*********: 8 Mb
hostinline: 8 mb
sync: 8 mb
evidaliahost: 32 Mb