Quod Libet is an audio player that supports many ways to search your library. It lets you make playlists based on regular expressions, and you can add any tags you want to your audio files.