Me extraña que comentes que no se puede usar open para enlazar a un iframe, ya que el segundo parámetro del open es la ventana destino, ya sea un popup o un iframe u otro marco, tan solo hay que usar ese segundo parámetro con el nombre del iframe
Sobre el tema concreto, en el value del option se pueden poner las 2 urls, separadas por algún carácter que luego debería usarse con una instrucción split() para separar ambos...
<select onchange="x = this.value.split(','); document.images.ejemplo = x[0]; window.open(x[1], 'ventanita')">
<option value="imagen1.gif,enlace1.html"> opción 1</option>
<option value="imagen2.gif,enlace2.html"> opción 2</option>
<option value="imagen3.gif,enlace3.html"> opción 3</option>
<select>
...
<img name="ejemplo" alt="ejemplo" src="imagen.gif" />
...
<iframe name="ventanita" ></iframe>
Saludos