You know what I would love to see as a solution to dealing with this threat:

A clearinghouse where everyone could register to receive every report from every company collecting information on you, then a regulation that requires all companies collecting and brokering information about you have a legal obligation to send you all the information they have on you and keep you updated of changes, and a report profiling the customers that bought that info on you.

I doubt this market it going away, so the least we could do if require this industry to keep us informed of the information on us and how it's used.