Oh man, lots of genocide suggestions. Why not start with individualism? If everyone is encouraged to think for themselves and make their own decisions, then they will be more likely to steer away from organized religion. Billboards also seem to actually help.
Meandering Atheist: Several friends on a journey of romance and adventure, to talk about moderately interesting topics.