Tk::Optionmenu ist einfach ein Tk::Menu, und dort kann man die Hintergrundfarbe von Eintraegen individuell setzen. Siehe auch das Menu-Beispiel in der "widget"-Demonstration.