A resposta de @DavidPostill para alterar "Menu" em "Personalização > Cor e Aparência da Janela" não se aplica se você estiver executando o tema Aero. Precisa que o tema seja definido como "Windows Classic". Nem mesmo o "Windows Basic" funcionará.
Se você quiser alterar a barra de menus, precisará invadir o software do Windows usando um editor de recursos ou até mesmo um depurador. O único software Windows que conheço que pode participar da exibição é Shellstyle.dll, e não é de todo certo que é o único que desenha a barra de menus.
Um exemplo de como tais hacks são feitos pode ser encontrado no artigo:
No entanto, você está sozinho para descobrir onde as cores da barra de menus estão definidas.
Mas mesmo se você fizer isso, suas alterações podem inutilizar seu computador, já que os componentes essenciais do Windows são assinados digitalmente pela Microsoft e são, portanto, inalteráveis. Mesmo se você conseguiu hackar Shellstyle.dll, as alterações podem ser desfeitas pelo próximo Windows Update, então você pode precisar para repeti-las uma e outra vez.
Suas escolhas reais são realmente duas: use o tema "Windows Classic",
ou aceite as limitações do tema Aero.
Qualquer outra coisa está jogando roleta russa com a saúde do seu computador.