How about a business like CoinStar machines giving out BitCoins. They already have a business model charging dummies 9.8% for exchanging USD->USD. You'd only need a better way of giving machines your address than typing in 34 digits, a "print qr code for this address" in Bitcoin is a first step. Make a good usage model where interacting with the machines isn't hard (starting with a universal "pay to me" card that can give differing machines your bitcoin address) and they might consider it.

"An estimated 84 percent of coinstar users are women". Not going to comment on this one.

They recently sold off their money transfer business to Sigue, a company that profits from what Bitcoin does for free (http://www.sigue.com/index.php?option=com_content&view=article&id=122&Itemid=114), so they don't have a conflict of interest in now promoting an instant and free money transfer method.