I've always used Winamp as my media player, didn't know it had DB capabilities. What I'm really after is something that can filter by any range of attributes and has some tagging capabilities.

I've been using Tag & Rename for years now and never found it wanting in terms of features, like the interface too.