Read some Jquery material to help you decide on how you are going to implement the autocomplete:
http://docs.jquery.com/Plugins/AutocompleteAs a tip, Jquery can lead to javascript conflicts with the Mootools library wich Joomla is kind of based.
You can try searching a mootools autocomplete example (remember to search the mootools 1.12 compatible examples )
Sorin
(0)
(23)
