php/mySQL peut rapidement devenir gourmand en ressources, en particulier quand c'est écrit par des gens comme moi, commun des mortels.
Un tel hébergement a donc un coût, et il vaut mieux une maintenance compétente. Les solutions gratuite sont donc en général très bridées (come un bon nombre de solutions payantes, d'ailleurs).
Il faut avant tout savoir de quoi tu as besoin, en particulier en ce qui concerne les ressources mail (par exemple pour une newsletter) : si tu as besoin d'un serveur smtp et/ou de la fonction mailto() active, point de salut dans le gratuit (et même dans bon nombre de payants).
Il faut également évaluer la fréquence avec laquelle tu compte mettre à jour ton site (volume de transfert quotidien souvent très limité dans le gratuit) et la fréquentation du site (nombre de requêtes quotidiennes et simultanées limitées).
Ton site (ou une partie) sera-t-elle d'accès controlé (sessions inactivée chez certains hébergeurs gratuits).
De combien de bases mySQL as-tu besoin ? (toujours 1 seule chez les gratuits).
De quelles possibilités d'administration as-tu besoin (en particulier en termes de noms de domaines) ?
Etc, etc...
Bref, bien savoir ce que tu veux avant de te lancer à la poursuite d'un hébergeur, pour ne pas perdre ton temps et ton énergie.
Il faut être très vigilant en ce qui concerne les limitations du php comme déjà dit plus haut.
A mon avis tu trouveras plus facilement ton bonheur du côté des hébergeurs "pas très chers" que gratuits. J'en ai testé trois, j'ai démissionné au bout d'un an avant de trouver mon bonheur chez
phpnet pour un site de travail d'une association. J'ai bien galéré avant chez online et d'autres avec leur maudite base MySQL unique et surtout la fonction mailto bridée.
J'avais trouvé quelque part un comparatif qui m'avait bien aidé à faire mon choix, mais impossible de le retrouver (en tout cas il existe et il était très bien fait : peut-être par google ?)
Bon courage.