changing Nav fonts on Hover....

Hi,
If a client wants to change the FONT on mouseover of the NAV in any given theme, how could we achieve this? Sounds like a tall order, but likely been done before.

Any ideas?