Today, I stopped by my local Starbucks for my regular Sunday morning coffee and pondered "When will I be able to do this with Bitcoins" and it struck me... There's only one simple thing keeping this from happening - The Barista's willingness to accept my Bitcoins, and pay my tab with their own Bernankies. How awesome would that be if everyone started doing this? How many service workers could instantly expand the currency's reach? Taxi drivers, waiters/waitresses, anyone working a cash register at any merchant. If you know someone in this type of position and they have been curious about Bitcoin - this could be their perfect way to start getting some.
Well, in that regard, if anyone at Starbucks (including customers) would swap currencies with you, it would be equivalent. This is different then the establishment actually taking bitcoins, which would mean no fiat involved. If before your transaction, mtgox funded your checking account, you could pay with your debt card.
Doing the two-step isn't paying for something with bitcoins. It is just two separate transactions.
But I do like the approach, I am just nit-picking semantics.