I love iTunes for windows. I love it very much. I'm going to go back to obsessively managing my music now. Thank you, Apple. Now... ogg support, please.
If your id3 tags are pretty consistent try using the nextstep browser. In the full interface click on the eye icon. That gives you three panes: genre,artist,album. I find it to be very fast and intuitive.
I hear a lot of complaints about iTunes... which strikes me as funny. If you don't like it, don't use it. I like it and I'll explain why. First, it decouples music from filenames... this is long past due. File names cannot hold enough information to usefully describe music. That's what ID3 tags are for. Metadata is the way of the future (or, for you macheads, the way of the past.) Second, apple preserved the NeXTStep browser. Being able to browse my music so quickly makes me very happy. Finally, it has a simple, consistent UI. Most UIs interfere with the user, iTunes' doesn't.
There are some bad things, of course, but I find them fairly easy to ignore. First of all, it has a large memory footprint. Oh well. It doesn't interfere with my web browsing and I don't run it while I'm playing games. Two, no ogg support. This is a real setback for me... but one I believe will be solved soon... either by apple or with a plugin (as it is already solved in macland.) Three, strange disk usage. I'm not sure what iTunes is doing but it uses a ton of disk. I'll get that sorted out, though.
It's all in what you like, I suppose.