Bueno el que yo uso siempre es
www.web1000.com te dan 20 MB de espacio, bandwith ilimitado no tiene popups te permite FTP, pero la verdad no se si soportan PHP y CGI nunca probé, el unico problema es que resetean sus servidores constantemente (1 vez al mes mas o menos) pero esto con el objetivo de darles un upgrade, asi que son rapidos, pruebenlo, a si me olvidaba, ademas te permite registrar tu pagina como marqui.algoaqui.com y hay muchisimas opciones.