To make :hover work on IE there's no choice other than using JavaScript,
http://www.xs4all.nl/~peterned/csshover.html should short you out without you having to change any/much CSS.
As it requires JavaScript be enabled, if it isn't hovers stop working again, you do need to make sure the site can be used if the menus don't flyout.
Isn't IE fun ;)