There is a way.......... you could open the menu bits in your graphics editor, recolor them, and save in a seperate folder. Then use the new RC Menu Skin Tool (found in the RC directory) to create a new menu with the recolored images.
The new Skin Tool requires .NET Framework 2.0 runtimes.