There is a "shortcut" way to do it in Winamp.
Under preferences, go to Plug-ins > Input > Nullsoft Mpeg Audio Decoder 2.xx [IN_MP3.DLL]
Click configure
Click the tab that says Title
In the second text box that says Title formatting (when ID3 tag is present), simply type in the artist, title, genre, etc variable in the order you want it to sort by. For example, typing in %6 - %2 (%1) would display Rock - Metallica (So What).
When you choose sort by title in the main window, it actually sorts by whatever variable is first. The only thing is, you will have to reload or replay all your mp3s to get Winamp to reread the tags.