¿que tal con DOM?
Código PHP:
<script>
function func(obj) {
var seleccionado=obj.options[obj.options.selectedIndex];
var elGrupo=seleccionado.parentNode.getAttribute("label");
alert(elGrupo+" - "+seleccionado.text+" ("+seleccionado.value+")");
}
</script>
<select name="txprograma" class="selectx" onchange="func(this)">
<option value=""></option>
<optgroup label="Licenciaturas">
<option value="lc">Comunicación y Publicidad</option>
<option value="cp">Contaduría Pública </option>
<option value="ci">Comercio Internacional</option>
<option value="lm">Mercadotecnia</option>
<option value="ia">Informática Administrativa</option>
<option value="ii">Ing. Industrial</option>
</OPTGROUP>
<optgroup label="Maestrias">
<option value="mcp">Ciencias Políticas y Gestión Pública </option>
<option value="md">Docencia</option>
<option value="ma">Administracion</option>
<option value="mef">Economía y Finanzas Internacionales</option>
<option value="mti">Tecnologias de la Información</option>
<option value="me">Educación</option>
</optgroup>
</select>
(Solo lo he testeado en IE, en Firefox quizas tengas problemas con los espacios en blanco y las identaciones en el codigo, espero que no. En Opera nunca he tenido problemas).
salu2!