Много лет пользуюсь 110mb.com
Бесплатный (если только пхп), без рекламы, шустрый. 2 Гига места.
Если понадобится мускуль - это стоит 20 баксов _единоразово_. Кроме того, те, кто хоть раз купил какую-нибудь платную услугу (тот же мускуль, к примеру), попадают в разряд привилегированных клиентов, и можно за сайт не переживать. Если же нахаляву, то они требуют чтоб ваш сайт был более-менее популярен (сколько-то уникальных посетителей в месяц)