algunos no son nuevos, pero tampoco son "viejos":
http://www.host.sk/
ya muy conocido, si tienes suerte y pillas espacio...
www.hostrocket.com
bueno en su parte de pago, ahora saco un espacio gratis, no lo he probado...
http://www.hostsearch.com/search_results_first.asp http://free.hostdepartment.com/ http://free.prohosting.com/
No puedo pone mas, hace muxa calo (45 en granada), que siga otro