Outlook should allow you to create a custom theme similar to the other Microsoft applications. Further, you should be able to customize the colors used within the "Categorize" function (currently only 25 preset colors are available and they aren't the best color options).
