The best way to get your color back is to UPGRADE to Snow Leopard. Thats right, I said it.
Now if I could only get iTunes to restore the color as well.
Bringing Back Color iTunes Icons to OS X Lion
The best thing about this tip is that it doesn’t require SIMBL or any additional installations, making it very simple. This has been verified to work with the latest version of iTunes 10.5 in Mac OS X Lion 10.7.2.
Before applying the customization, ensure iTunes text size is set to small.
First things first, you need to download a new color iTunes icons resource file and rename it:
• Download iTunes colorized resource file
http://www.perezfox.com/downloads/iTunes_scottperezfox.rsrc.zip
• Unzip this file and rename it to iTunes.rsrc, place it somewhere easy to find like the Desktop
Now that you have that ready to go, you can proceed with the actual resource file change:
• Hit Command+Shift+G and enter the following path:
• /Applications/iTunes.app/Contents/Resources/
• Locate the file “iTunes.rsrc” and rename it to “iTunes-backup.rsrc” – you will need to authenticate renaming the file, and this is important because you want to be able to revert the changes
• Now drag the newly downloaded version of iTunes.rsrc into the open /Resources/ folder – you will again need to authenticate
• Relaunch iTunes and enjoy your new color icons again
Make sure the iTunes icon size has been set to small via preferences before applying this modification.