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
![Roll Eyes](https://bitcointalk.org/Smileys/default/rolleyes.gif)
, so he benefits of introducing people to Bitcoin.