Для всего combobox можно:
void QComboBox::setPalette ( const QPalette & palette ) [virtual]
Sets the palette for both the combobox button and the combobox popup list to palette.
Reimplemented from QWidget.
Можно ли разукрасить элементы по отдельности не знаю