SimPlEdi is a Web-based editor for MP3 playlists (M3U) which are used in popular music players like Winamp or XMMS. The file locations are stored relative to the playlist location, which makes it possible to use the generated lists on changing environments such as mounted network drives or CDROMs.
AudioLink is a tool that makes searching for music on your local storage media easier and faster. Your searches can include a variety of criteria, like male artists, female artists, band, genre, etc. It is flexible: you can use a command line interface or your choice of multiple GUIs, design your own search criteria, etc. You can search MP3 and Ogg files and use AudioLink to categorize your music collection.