One solution is Local Bitcoins.

It is worth quite a bit of money to anyone who wants to make a market and there is significant population, like SoCal, NYC, etc. Plus, I think any brick and mortar stores could increase traffic by performing this service and it would not really cost anything extra.