Perhaps a public Internet access site may promote use of BTC with a campaign such as "Browse the internet for 1 hour, get half the cost back in BTC". Inmigrants (at least in Spain) use public Internet access sites and call centers a lot, and are always looking for the cheapest one. If for example, the owner offers half (or 25% the cost) back in BTC, and explains how to create a wallet, etc....it might work well.
Then the owner could setup a faucet rotator (or other kind of referral profit) for the users and get referals from his own clients
, so he benefits of introducing people to Bitcoin.