Logo Tournament is an incredible idea for getting logos designed for your next project or redesign. Every "contest" I reviewed had at least one logo I absolutely loved, and as many as 10 that I would have felt comfortable with (if they were being designed for me).
There is a minimum price of $250 USD, but you can offer more to make your contest more attractive to potential designers. The best part is that you get to pick from a variety of different styles of logos made by a number of different designers, and if your contest doesn't get at least 30 submissions, your deposit will be refunded completely.
Check out some awesome logos in their 200+ page portfolio!