Обычно поиск нечувствителен к регистру. Однако, по крайней мере на одном запросе это не так: http://sisyphus.ru/find.shtml?request=basket http://sisyphus.ru/find.shtml?request=Basket результаты отличаются. То есть, если пользователь спросил "Basket", то информации по одноименному пакету он не найдет.
Перевешиваю с sisyphus.ru на packages.altinux.org.
На packages.altlinux.org используется sphinx для поиска. Поиск просто работает. :)