I use iColor Folder, a freeware program that offers extended skinning options. On their website you can download an extra skin pack with more cool skins. Preinstalled you have skin xp (for macsters), skin macosx (for windowsers), skin vista, and skin agua (something they did theirself). The colour options are implemented to the context menu, so you can easily right click on a folder, choose “color label” and select from 8 colours; or choose “custom” which gives you stuff like “my videos” to custimize special folders. Google “icolor folder” to find and download it along with the skin pack.

//F2theD