You could also give them S.DICE addresses to ping with their bitdime, to up their psychological investment. A few will win enough money that they'll have a significant incentive to look into it further.
Could also add "Click
here to get a Bitcoin address instantly (2 seconds)."
Good tip about S.DICE. It's important to note that it's not compatible with Instawallet though.
The wallet I used for helping them create one easily was Easywallet. It's similar to Instawallet, but perhaps a bit more advanced.