So you've found the ultimate skin...but unfortunately the ultimate icon package you just got doesn't work with it.
The new version of SkinStudio on Object Desktop can RECOLOR your icons enmasse. I used it today to turn icons that were blue to orange (to fit my Halloween theme).
Check out this blog: http://adam.joeuser.com/index.asp?AID=309
Written by Adam himself (lead developer of SkinStudio).