Over 60%, and potentially up to 87% [0], of the US population can be uniquely identified just from gender, zip code, and birth date. This isn't all that surprising [1]. The EFF's browser fingerprinting (through Panopticlick) shows that a similar percentage of browsers are uniquely identifiable through fonts, plugins, etc. [2] If you're trying to identify someone, every "common" trait they have will still eliminate a large number of people from consideration -- gender eliminates roughly 50% of the population, birth state eliminates 85-99.8% of the population (depending on whether you were born in California or Wyoming), birth date eliminates over 99% of the population and much more if you have a year, and pretty soon you're not one face in 300 million, you're one face in a thousand, and then one face in ten, and then you're just you. And whatever it is that made someone want to try to figure out who you were is now out in the open.
[0] Depending on whether http://www.citeulike.org/user/burd/article/5822736 or http://www.truststc.org/wise/articles2009/articleM3.pdf is more accurate
[1] http://godplaysdice.blogspot.com/2009/12/uniquely-identifyin...
[2] https://panopticlick.eff.org/ and the explanation at https://panopticlick.eff.org/browser-uniqueness.pdf -- particularly sections 4 and 5.2.