It's my understanding that the Smartphone uses a different skin format than the PPC. So I'm not surprised that your PPC skin won't work. As for finding a new one, for some reason, WMP on the Smartphone doesn't seem to get much attention from the skinners. I don't think I've seen a good collection of WMP skins.
