ComboBox

Хочется зделать, чтоб помимо текста в строке хранился цвет, чтоб при выпадении вариантов, на против каждого варианта был какой-нибудь там прямогольник заданного цвета или даже целая картинка. Как такое лучше реализовать?

Если Delphi версии >=6.0, то можно воспользоваться компонентом ComboBoxEx
Иначе ставь Style := csOwnerDrawFixed и обрабатывай OnDrawItem

Ну или стороннюю компоненту юзай благо вариантов миллион.

Да и руками всё нарисовать можно - у комбобокса вроде как канва есь.