I don't see why anyone would browse and play their music from Explorer. You are missing out on so many functionalities by doing so, such as creating instant playlists of a particular genre, album, or artist, or having real-time search for songs. I highly recommend the use of a media library that has these features.
I don't own an iPod and dislike iTunes and think WMP is a little bloated, so I use Winamp's media library. Works fantastically. Winamp opens in a second with your most recent song already loaded, and you can get straight to the library with either Alt-L or by clicking the little ML button. Of course you can do real time searches so I can find songs instantly. If I want all my rap to play in the background just type "rap" and anything with rap in the genre is in the playlist and off it goes. Same with search by artist, title, or anything else.