Te recomiendo usar AJAX para lo de las listas dependientes, en
Formato Web tienes varios ejemplos entre los cuales está las listas dependientes, que incluye una pequeña base de datos (no completa) de provincias o estados, pero si la de los países está bien completa.
Si deseas bajarte una db completa de países y estados, te dejo éste post que hice hace unos días
http://www.forosdelweb.com/f18/aport...-mundo-597732/ donde encuentras la db, adaptada al sistema de Formato Web.
Saludos!