Me. I'd been slowly weaning off credit cards due to the potential for purchase profiling and then two years ago Visa and MC both started in double-talking about selling "anonymized" purchase histories for online ad targeting -- as if you can anonymously target specific individuals.[1] That obvious prevarication was enough to convince me it was now open season on customer privacy so I cut my usage down to the bare minimum necessary to maintain one account for emergency use.
For me, $100 bills are the new credit card. I get a stack from the teller at my credit union about once every 6 months (careful to stay under the $10K mandatory government terrorist hysteria snitching limit[2]) and spend as necessary. It took a little getting used to, but it quickly became quite normal. I'm confident that my CU does not participate in any schemes to correlate serial numbers on bills with purchases. At least not any non-government schemes.
[1] http://online.wsj.com/news/articles/SB1000142405297020400230...
Unless regulations relax, there will be an ongoing profitable business for people who sell software that does behavioural analysis on compliance-related cash behaviours for the finance sector.
Best case it is really no one's business where, when and how I spend my money. Worst case the info could be used to directly harm me, maybe through blackmail, maybe to enable some other crime against me or maybe even to falsely implicate me in a crime that I would then have to spend time and money to defend myself against in court.
As for the change - my credit union has a coin counter, I bring in a bucket of change, they give me dollar bills in return.
Some of this is probably just due to historical accident, but some of it is also due to differences in the tradeoffs between the various payment methods in different countries.
In Japan, for instance, (1) cash is both easier to deal with in many cases (e.g. ATMs will happily give you very large quantities of it, a lesser crime rate makes using it safer, vending machine bill readers are much more accurate, shops are much more willing to deal with large bills, etc), (2) the presence of other mechanisms like very easy/cheap bank transfers replace some of the use-cases of credit cards in the U.S., and (3) credit cards are more restrictive (e.g. by default you have to pay your entire balance every month).
Also I think credit cards started their climb in the U.S. by replacing checks (which were in many ways very inconvenient), and that gave them enough familiarity and infrastructure to continue from there; in Japan, on the other hand, checks were never really used at all, so credit cards never had that "in."
Basically I used the small notes when my total was close to a round figure. I could leave a $1.39 tip on a $20 meal or I could add a few $1 notes.
Most of the time I used my card (which is another story) so I could do this more easily, but sometimes you're in a hurry and the extra steps involved in US dining are a pain in the posterior. Hence: carrying small bills to allow tipping flexibility.
http://www.amazon.com/The-End-Money-Counterfeiters-Dreamers/...