[EDIT] Since I'm getting downvoted, I'll answer my own question: $0.042 every 18 months.
It'd be pretty interesting to get the total cost of printing, transport, and storage, and compare to the cost of maintaining a similar amount in bitcoins (which I calculated here: http://news.ycombinator.com/item?id=2602667).
http://www.enchantedlearning.com/math/money/bills/one/
I didn't count the $100 because I don't believe they're printed/circulated/destroyed/reprinted as heavily as the $1. Who knows about the 5, 10, 20 and 50.
I also don't think this $0.042 covers the labor cost of distributing, collecting, securely shredding and tracking the movement of all these bills through the system every 18 months.
In any case, it sounds like the bitcoin cost might be in a similar neighborhood to paper costs.
For decades these senators continuously sabotaged measures to eliminate the paper Dollar and get the US entirely on dollar coins. The US is probably the last major economy to still be using paper for such small denominations.
However, in my recent and local experience, small-denomination paper is not so unheard of:
Country Smallest paper bill in USD PPP GDP/year
Argentina $2 0.50 $640B
Brazil 2 reais 1.26 $2200B
Uruguay $5 (now rare; usu.$10) 0.27 $41BA frequent mistake is to assume that all that processing power is used to make bitcoins hard to create. This is incorrect; the processing power is used to verify the block chain. The bitcoins created as part of each block are just a reward to make it profitable to participate in the network.
I would only add that we're using a LOT of energy to create a fake (read: virtual) resource. The best part about virtual resources is that they don't use many real resources, but this one is the opposite.
Granted, it's a 1-time cost, but as the article notes, it could be created with a much lower 1-time cost.