Надёжность
Вы должны быть уверенны в том, что в один "прекрасный" день вас не "отрубят", и ваши труды не пропадут даром. Стоит почитать правила пользования и хорошо в них разобраться, чтобы "если что" можно было апеллировать, мол, "у меня тут не порнуха, а эротика, где мой аккаунт, негры???" :). Обычно с правилами просят согласиться при регистрации. Стандартными правилами являются: никакой порнографии и национальной дискриминации, пиратского софта и mp3, а также соблюдения кодекса вашей страны. Некоторые провайдеры разрешают размещение сайтов только на национальных языках или в определенных кодировках, или с определенным контентом. Короче, читайте внимательно.

Качество доступа
Сайт должен: быстро грузиться (никто не будет ждать загрузки ваших страниц по полчаса) и бесперебойно работать (естественно, по-возможности). Да, и настоятельно рекомендуется размещать сайт на хостинге той страны, где собираетесь работать. Т.е. если ваши предполагаемые посетители - украинцы, то стоит поискать украинский хостинг. Иначе вполне вероятен полный провал в промоутинговой компании.

Сервис
Для создания полноценного сайта (хотя это дело субъективное, вот мне , например, никак не обойтись без SSI) вам не обойтись без: закачки файлов по FTP и доступа к CGI. Если FTP предоставляют очень многие, то с CGI не всё так просто, почти все бесплатные серверы с поддержкой CGI размещают свою рекламу на ваших страницах. Так же убедитесь, что вам хватит предоставленного места. Не стоит гнаться за количеством мегабайтов, стандартных 10-20 Mb будет вполне достаточно, если конечно Вы не будете сгружать туда сотни картинок, архивы софта, или копию своего винчестера. Не обращайте внимания на фразы типа "у нас супер on-line редактор веб страниц", это все фуфло, с ними зачастую тяжело разобраться, да и страницы получаются "шаблонные", как из инкубатора :). Немаловажную роль играет наличие технической поддержки. Иногда очень может помочь, если чего-то не так. Это я познал на собственном опыте, когда хостился на by.ru. Видать у тамошних админов тараканы в голове, т.к ни на одно мое письмо они не ответили... Хотя вполне возможно это только у меня так :) Но, в любом случае, на этот фактор также стоит обратить внимание.

Реклама
Если сервер предоставляет бесплатное место под сайты, то это кому-нибудь нужно. И первый в этом списке сам сервер. Большинство серверов окупают предоставленное пространство размещением рекламы на ваших страницах. Это могут быть баннеры, pop-up (выскакивающие окошки), ползунки (ползает за вами по экрану) и прочее. Выбирайте лучше баннеры, они не так щекотят нервы посетителям. Вообще, посторонняя реклама на сайте не есть хорошо. Но и платить 10-30 зелёных рублей в месяц за платный хостинг занятие не из приятных. Но бывают хостинги без рекламы, иногда даже хорошие :) Может вам повезет и вы отроете теплое местечко, где тепло и надежно (а не как на hoha.ru которая больше в дауне, чем в работе :)), то тогда немедленно мыльте мне! :)

Адрес
Важным составляющим хорошего сайта является его URL — адрес в сети. Он должен быть не длинным, легко запоминающимся, а так же содержать хоть чуточку смысла. Обычно сервер предлагает адрес типа ВАШЕ_НАЗВАНИЕ.СЕРВЕР.ЗОНА(например vasya.boom.ru) или СЕРВЕР.ЗОНА/ВАШЕ_НАЗВАНИЕ. Но иногда встречается и похожее на что-то типа www.server.com/free_pages/russian_users/vasya. В таком случае можно воспользоваться URL редиректом . Но лучше найдите сервер, выдающий нормальные адреса, т.к. использование редиректа часто вызывает проблемы (более долгая загрузка сайта и прочее). Некоторые серверы, почти всегда платные, предоставляют поддержку DNS, то есть можно использовать полноценное доменное имя для сайта. Например, vasya.net.ru или vasya.ru. За последний придётся раскошеливаться на 20 долларов ежегодно. Про удачные домены с точки зрения раскрутки читайте в соответствующей статье.

На этом вроде все. Помните, что лучше всего выбирать хостера не только по рекламе на сайте, но и обратиться к мнению других независимых людей, или сайтов (это относиться и к выбору платного хостинга!). Кстати на моем сайте также можно почерпнуть опыт. Так что советую прочесть обзор бесплатного хостинга. Удачи вам!