E utilizzare una soluzione AJAX? Ti segnalo un paio di esempi che potrebbero fare al caso tuo:

http://www.w3schools.com/php/php_ajax_suggest.asp
http://www.w3schools.com/php/php_ajax_livesearch.asp