Ciao,
intanto crei un form con un campo di input di testo ed un bottone per la ricerca, poi puoi decidere se effettuare la ricerca tramite get o post.
In ogni caso LIKE lo puoi anche usare, è a mio parere più semplice..
un esempio potrebbe essere:
Codice PHP:
<form method="post">
<input type="text" name="chiave"> <input type="submit" name="cerca">
</form>
<?
//esegui una query che cerca tra il campo che vuoi tu il valore che inseriscono esempio
$query="SELECT * FROM 'tabella' WHERE 'campo' LIKE '%$chiave%' ";
//poi prosegui per come ti pare...
Ti consiglio comunque di usare gli escape nelle variabili per evitare che qualche male intenzionato faccia il furbetto...