You should have gambling built into some of the wallet apps.
Bet [   ] to win [    ] at satoshidice
click ok + yes
Have the address built into the program so that people who are completely clueless about bitcoin can gamble without messing anything up. Such an easy way to gamble online doesn't exist right now so this could definitely bring in a bunch of new people to the bitcoin world if advertised properly.