I never use genres in that kind of listing anyway. The only time I use genre info is when I want to skip to a certain genre directly (via a different genre selection interface). Maybe you can have a separate pop-up window for jumping to a certain genre?
This is kinda WAY out there, but is there a way that you could limit the width of each field to say 8 characters... This would make it mostly readable, then once highlighted with your blue row there, have each field scroll to read all off the info... i.e. un-selected you Huey Lewis song would be something like:
Huey Lew - I Want A - The 80s - Genre
Obviously some of the fields could be longer depending on the number of columns you plan to integrate. Likewise, if you decided to make the fields selectable as to which are shown, you could make artist = X, Title = 1.5X etc etc, and have it calculate the size based on the total number of columns, and the fields selected.
Hope that didn't get too messy/confusing.
2006 Chevy Colorado: VIA M10000 EDEN, 1 GB RAM, 80 GB 2.5" Seagate HDD, USB Slim Slot DVD/RW, Holux GPS, MobileVU 10.4" LCD (touch not working yet), VOOMPC Case (blue), 70W DC-DC supply.