Playlist Cleaner is a simple application to help you clean up playlist files.
It currently supports the ability to find and remove duplicate entries in the the playlist file, even if the files are in different locations, as long as the file size is within 128 bytes (e.g. a file does or does not have an ID3 tag).