Thanks for the comments guys.
It is very easy to change your iTunes skin. Right now, however, we are stuck with the grey color. All other colors default to various shades of grey (depending on the darkness of the color).
What you need:
iTunes
ResEdit
Graphic Converter/Photoshop...