Consultas Dinamicas Con Ajax

Un ejemplo PHP
http://sentidoweb.com/2006/05/18/ajax-paso-a-paso-autocompletado-en-cajas-de-texto.php

Prototype
http://blog.jorgeivanmeza.com/2008/10/autocompletador-con-prototypescriptaculous-parte-ii/

Ajax 30 Framework para validar formularios
http://www.1stwebdesigner.com/css/best-ajax-css-forms-tips-trends-techniques/

Demo de varios Framework, autocompletar, menu, etc...
http://www.ajaxdaddy.com/