Lo que puedes hacer es usar el evento onChange del <select> y como dijiste, con Javascript abrir las ventanas.
Podrías tener una función como esta:
Código PHP:
function abrir(URL) {
window.open(URL);
}
Y pasarle como parámetro la URL que quieres abrir según sea la opción seleccionada que puedes obtener con selectedIndex.