How about you and the people who want "relevant ads" opt in, and everyone else gets a sane default of not beong tracked and having dossiers compiled about them. You could even implement it with an HTTP header, maybe "Allow-Track"?