I have used DesignOutpost a few times for mainstream stuff. You post some ideas and what you're looking for, put the funds into their "escrow" service and then their designers work on the logo. Make your pick, the designer finalizes, you ok and they get paid.
Has worked PERFECTLY every time, for me at least.
http://www.designoutpost.com