Consulta estranha - Alguem sabe como faz?

Oi povo legal!

Seguinte, me bateu uma dúvida ai alguem sabe como faz pra ter aquele resultado prévio como tem no site de letras do terra o letras.terra.com.br qdo se digita o nome de um artista pra fazer a busca já aparece uma lista embaixo com os nomes mais próximos... muito legal aquele recurso.

A segunda dúvida é se alguem sabe como faço para carregar um list menu com a informação do outro dinâmicamente, por exemplo se o cidadão escolher SC aparecem as cidades de Santa Catarina do menu de cidades ou se mudar pra Qqr outro estado carrega as cidades daquele estado? Pensei q podia talvez ser algo de java meio onchange(mudar) mas num tenho certeza.

Valeu pessoal http://forum.imasters.com.br/public/style_emoticons/default/assobiando.gif