I have heard people giving out these paper wallets and after a month still seeing no movement on those coins. I think its more complicated for someone to be introduced to bitcoin through a paper wallet.
Not only that. I think it is not advisable to throw free Bitcoin around to people that are only marginally interested. First the effort to make the funds usable is too high for any amount below 0.05 BTC for a person that never used Bitcoin before. Second - which is the more important psychological reason - giving away Bitcoin for free makes it less desirable to own.
I would only give out Bitcoin, if the person did some work or sold some goods to explicitly obtain Bitcoin. Giving away Bitcoin without request to people barely interested makes Bitcoin appear less valuable, because something valuable is generally not given away for free. So it might actually have a negative impact on the perception of Bitcoin.
Giving away Bitcoin should require the explicitly stated desire of a person to own it. Anything else could make Bitcoin appear like the latest fad that needs marketing to be sold off to the masses.
ya.ya.yo!
, on these days in most popular/rich countries people have android or iOS i would suggest like BNM above a mobile wallet. I like your idea by saying "bitcoin and visa" this is how us should promote bitcoin to others. 
