Najprostsza to formularz z jednym polem, następnie pobranie tego, co użytkownik w nie wpisze i SELECT 'wartosc z pola' FROM 'tabela przeszukiwana'. Tylko że delikatnie mówiąc to rozwiązanie jest nieinteligentne (bo wystarczy, że użytkownik wpisze 'ostrow wlkp', a nazwa w tabeli jest 'Ostrów Wielkopolski', i taka wyszukiwarka nie znajdzie żadnych dopasowań i poinformuje o braku informacji).
Nie wiem, czy taka wyszukiwarka Ci wystarczy