We used 99designs just recently for logo work for www.neighborex.com. Was a great experience. Designers were easy to work with. Process was simple and painless.
We used a prize of $500 for each logo. In both cases, it was the highest paying contest on the site when started. In the second case, a $750 contest started soon after, but it didn't seem to impact our results negatively. The cost of running a contest is $39 (it was only $30 when we first used them).