You need to do some ownerdrawing of the menus, which means subclassing
There's some code at http://www.vbaccelerator.com/ which draws menus, you could try to replace it with your own drawing routines, although you should have quite some knowledge of the API functions....