Question

Не могу разобраться, почему поиск совсем не работает. Это означает что не проиндексировано еще ничего?

Answer 1

У вас стоит код глобального поиска по сайту, который не работает в Интернет магазине. Прочитайте инструкцию  http://forum.ucoz.ru/forum/43-39015-1

Answer 2

Возможно еще не проиндексировалось - индексация обычно идет несколько дней.
Плюс будьте готовы к тому что поиск не происходит по доп. полям.

з.Ы. А сам поиск работает - по слову "сделана" он нашел страницу "О нас" =)