What I'd really like is to be able to buy groceries at my local Kroger store with Bitcoin.

As for the gas pumps, there's always a clerk at the cash register. Do the Bitcoin transaction with the clerk.