Hola rrufo,
creo que lo más sencillo es que llames al cambio de clase directamente e independiente de la función.
Prueba algo así:
<td onMouseOver="window.FW_showMenu(window.fw_menu_0,1 00,10);
this.className='clase1'" onMouseOut="FW_startTimeout();
this.className='clase2'" >