Leinir sketched up an idea to replace the column headers:

The idea is quite nifty. I've gotten as far as creating a QWidget class skeleton and making a QHBoxLayout... but I really don't know where to go from here. I've had very little luck with drag and drop in general (you would drag around the Artist, Album etc) so I'm not quite sure how to proceed. So I decided to blog about it instead.
In other news, today's
xkcd is awesome.