there are many places to find skins for xmms.. generally i like to use the 'classic' style WinAmp skins (they are interchangeable).. so you can go to winamp.com and search through all their skins... just make sure you get 'classic' and not 'modern' skins..
then stick the file in your ~/.xmms/Skins/ folder.. good luck