I used these guys as a test, and they did 7 logos up front. I didn't like any, and gave them more specific instructions. They sent back 7 brand new logos, I picked one, made two revisions.. all for $149.00. I thought it was a great deal.
http://www.logodesignteam.com/