Personally, I think the television ads are the most effective:
http://www.montanameth.org/View_Ads/index.php
There has been a bit of a backlash by certain religious groups here for the "$15 for sex" billboards, and they are going to be taken down. I guess reality is too graphic for some.