I've read a bit on this QTrax thing and it seems shady. They make an announcement saying they have agreements with labels and the labels immediately respond that there are no such agreements in place. Their parent company is a penny stock which shoots up at the news (50% gain), then plummets back down once the labels come forward. All along, they are just using an existing technology to do nothing new.
I don't expect anything real will come of this. Ad-funded big label music might be in our future, but not from this circus.