Hola:
Puedes hacer asignaciones de métodos a variables "array" y luego hacer una llamada "aleatoria"...
function over1() {
...
}
function over2() {
...
}
function over3() {
...
}
var over = new Array(over1, over2, over3);
...
onmouseover="over[Math.random() * over.length]()"
Saludos
