Select dinamico, selecinar Estado e buscar cidades

Ola amigos...Estou precisando fazer um sistema de busca avançada onde em um select seja mostado todos os Estados e apos selecionar o Estado apareça a listagem de Cidades no segundo select, sem com isso dar refresh na pagina. Estou desenvolvendo em php com base de dados mysql. Já andei garimpando pela net e encontrei alguns codigos (um diferente do outro) e não consegui fazer nenhum funcionar. Se alguem já tiver feito isso ou souber como fazer e puder me ajudar com isso eu agradeco muito.Grata desde já, Alexia