Para validar si hay algo seleccionado, debes usar la misma propiedad que usarias en selects normales: selectedIndex
Código:
<html>
<head>
<script type="text/javascript">
function prueba() {
objeto = document.formulario.cmbCnt ;
indice = objeto.selectedIndex ;
if (indice == -1)
alert("Seleccione al menos un valor");
else
alert("Selección realizada correctamente");
}
</script>
</head>
<body>
<form name="formulario" action="" method="get">
<select multiple="true" name="cmbCnt">
<option value="">Selecciona un valor</option>
<option value="1">Opción 1</option>
<option value="2">Opción 2</option>
<option value="3">Opción 3</option>
</select>
<input type="button" value="Enviar" onclick="prueba()" />
</form>
</body>
</html>
Saludos.