Каков шанс создать нормальный, посещаемый сайт на ucoz'е?

Такого результата Вы сможете с легкостью добиться. Для этого на Вашем сайте должен размещаться уникальный контент (это позволит добавить в поисковую выдачу больше страниц Вашего сайта и продвинуть его в первые страницы выдачи) , не добавлять на сайт вредоносное ПО. Вам также стоит добавить свой сайт в Вебмастерские яндекса и ґу́ґла.
Следует отметить, что для сайтов созданных в системе юКоз автоматически генерируются такие файлы как роботс и карты сайта (отдельно для форума, интернет-магазина и самого сайта ) - они настроены для корректного индексирования сайта, что способствует увеличению количества посетителей.

Также, рекомендую не вставлять на сайт скрипты и графику с чужими адресами. Заливайте все к себе на сайт. Если вы используете сторонние шаблоны, то проверяйте код шаблонов на спам вставки.

Еще одно распространенное заблуждение, что раскрутка сайта - это прогон по каталогам, и чем больше - тем лучше. Если и тянет к каталогам, то можно найти весомые незабаненные поисковиками несколько каталогов и зарегистрировать там сайт.

Я сама не занимаюсь сайтостроением, но вот сайт нашей библиотеки, сделанный моей коллегой на на ucoz'е. Сайт существует с весны 2012 года, количество посещений - пятизначное число - не знаю, как по-Вашему, много это или мало:


Денег в сайт никто не вкладывал, ни бюджетных (которых нет) , ни своих. :)

Раскрутка, насколько мне известно, делалась только методом индексирования в поисковых системах. Возможность такого индексирования, надо полагать, была на ucoz'е предусмотрена в каких-то опциях. По словам коллеги, она медлила с этим индексированием, пока сайт не был достаточно готов, но в какой-то момент решила, что уже пора. :) Технических трудностей это, по-видимому, не составило.