En este mismo foro .. si usas el "Buscador" veras que se habla constantemente del tema (no lo digo q lo sepas tu ... te lo hago saber simplemente) ... Pero si buscas .. busca por "hosting" mas bien .. lo de "server" como q no veo q se use mucho ..
De todas formas .. en el foro de "dominios y Hosting" tambien te pueden orientar mejor.
Restricciones va a tener .. uno de los que menos parece tener es:
http://www.tripod.lycos.es/
(por lo menos va mail() .. y no se si dejará hacer "uploads" .. tambien te dan una BD Mysql ...)
Un saludo,