I think maybe one overall colour that pops (a little?) for the icons so they don't get lost in the background, especially if they'll go down to 15x15 or 20x20... the purple is really nice, maybe a slightly darker purple?
Also, when they get shrunk down, the effect of the "metallic edge" on the...