Motore di ricerca di utenti

Ciao sapete darmi una mano a creare un motore di ricerca interno...
Ho una tabella "utenti" impostata cosi...

Id|Nickname

Dovrei fare in modo avendo un campo input dove l'utente mette una serie di lettere per cercare il nome utente, usando il javascript dovrebbe individuare gli utenti più probabili..
il problema e che non so come impostare la pagina php e il codice js per cercare i nomi...
tipo google ^^

Basta seguire queste indicazioni: http://www.devshed.com/c/a/MySQL/Bui...SQL-and-PHP-5/