mp3 explorer can do some things like searching on artist, year, title, album and genre. It can also search on bitrate and some other things in the tags. See attachment

You can play or enqueue the search result into winamp.

The main window offers a choice of Artist, Genre and Album views - a bit slow to switch over though.

http://www.mp3-explorer.com Shareware or free(beer)ware (older version)

/Michael