Since the idea of motivating local stores to accept bitcoin is IMHO pointless, i have another proposition which could work in the close future (1 year):
Motivating big currency exchangers in centres of major cities to accept internet currencies: Bitcoin, Liberty Reserve, Pecunix and such.
Because those companies are already into "currency buisness", they may be much easier to motivate to use electronic currencies, than local stores.
After people could exchange money for bitcoin on their street, perhaps it will be much much easier to motivate markets/supermarkets/shops to accept bitcoin.
It's a good proposal, but cryptocurrency have to be legal in such countries before it can be considered.
Some of this stores are interested in crypto as a legal tender, but the instability in price, and the absence of instant crypto to fait exchange still affects their acceptance.