how hard are those?

Harder than my skins.

sounds like a decent project to try my hand at coding

It's not coding so much as painting. Try your hand at one of my skins, first, before tackling a WinAmp skin:

Version 1.1 of EmpegFace here.

Remember, that this version has the 24-bit color limitation.