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 $41B
[EDIT] Since I'm getting downvoted, I'll answer my own question: $0.042 every 18 months.