Si mal no recuerdo el control Label se convierte en el elemento "span" al devolver el código de cliente, por lo tanto, como dices el código no funcionará, el código javascript sería:
Código:
function cambia(select)
{
document.getElementbyID('mylabel').innerHTML = select.value;
}
El parámetro select, es un elemento HTML del tipo select.
Tengo un ejemplo, si te interesa sólo envía un mail.
Saludos