[melky]

ну так детектите сами , что поддерживается

var el = document.createElement('div');

alert([ 'onmouseout' in el, 'onmouseleave' in el ])

Chrome 12: true, false

...
может вы всплытие не учитываете?

<DIV id="submenu" class="submenu" style="border:1px solid">
  <TABLE>
    <TBODY>
      <TR>
        <TD>
          <A href="sub1.php">Подменю1</A>
        </TD>
      </TR>
      <TR>
        <TD>
          <A href="sub2.php">Подменю2</A>
        </TD>
      </TR>
      <TR>
        <TD>
          <A href="sub3.php">Подменю3</A>
        </TD>
      </TR>
    </TBODY>
  </TABLE>
</DIV>
<script>
var obj = document.getElementById('submenu')
obj.onmouseout = function(e){
    if( e.target.id == "submenu")
        alert( "yahoo!" );
}
</script>