Sorry guys, I have been rather busy this past year, between jobs and such. But I finally found some time and converted the below post into a full fledge module. It works with the contacts/accounts/leads module and give the autocomplete functionality as soon as you install it, without you having to write a single line of code. The module is available on sourceforge.
It’s a free download, but please leave a comment if you like it.