24 или 32 бита для обычных иконок приложения, можно и 256 цветов. Насчет контекстного меню я не понял, что под этим конкретно предполагается, если стандартное контекстное меню системы, то там любые иконки пойдут. если штатные меню пакета (опять таки -- какие меню ). Я использую, к примеру, маскированные иконки или картинки, чтобы не получать дырявых областей в центре иконок, но глубина цвета должна быть не более 24 бит, альфа канал в штатных меню не поддерживается
------------ Дoбавленo в 15.41:

Млин, кто бы мог подумать, но виноват betaIE9, портит COM объекты. Сама Винда, с родным IE8, работает нормально