mmm... para hacerlo con cualquiera de las opciones que tienes arriba vas a tener que hacer mas que un par de pruebas para ir testeando si es lo que necesitas.
Te recomiendo jquery o ajax para hacerlo.
Investiga la creacion de objetos tipo select con
createElement y con
new Option de javascript.
Suerte!