I think a time frame would be the #1 thing that would deter the 'instant gratification' crowd. Something else I'd like to see that may not be as popular is a limit on the amount of ads someone has up.
Maybe 1 a week for non supporters. 3 per week for supporters. Unlimited for vendors of course.
One of the website's I belong to limits ads to 3.