Staccato: Playlist Dynamo
A freeware application for managing MP3 playlist files. It features
the easy rearrangement of songs and the repairing of locations so you can
move your music around without shredding your playlists.
It was written back in 2003 but it still works on Windows XP and Windows 7
machines. I'm listening to it right now.