You can do one of those:
1-Organize your music by folders such as: Genre\Artist\Album\ or just Genre\Artist\ -- then when you go to Browse you can list individual albums/artist or genre. This is MY recommendation for storing music.
2-You can use the Winamp library (if you use Winamp), then just browse by genre/artist/album and or search the library database when you want. Just configure the winamp library to scan your songs when and where you'd like it to do it, or just do a manual scan whenever you add/remove songs to your machine. More info is here (Library Search): How do I search songs / Why my search doesn't work ?
3-You can use RRMedia along with a skin that uses it (i.e. DFX). You'll have to take a look at RRMedia's settings and requirements (if any).