No te puedo aconsejar ninguno en concreto, hay cientos, o miles, pero ademas depende donde residas, ya que muchos, la mayoria, son locales.
Respecto a la segunda pregunta, pues hay muchas diferencias, pero entre ellas te puedo destacar algunas, como por ejemplo: La disponibilidad de PHP y MySQL, en los gratuitos es raro que lo tengan, los gratuitos generalmente incluyen publicidad propia, los gratuitos suelen tener un espacio de hosting bastante limitado, asi como el trafico mensual, los gratuitos tienen muchas menos opciones de configuracion, lo que conlleva mas limitaciones a la hora de hacer un portal o sitio web. Igualmente los gratuitos suelen ser desactivados si tienen poca o nula actividad y son mas estrictos con las normas. Como te decia hay muchas otras diferencias, pero ahora no se me ocurren mas.
Saludos.