You could actually set it to change skin on every song in playlist. Great feature if you were skin hoarder like me.

For anyone wanting to get a nostalgia hit: Winamp Skin Museum

Edit: Spelling