I'm not an expert, but fooling around with photoshop/illustrator and looking up several tutorials is a lot more rewarding than you might think. I consider myself fairly skilled at making logos, and that's not due to taking classes or having an extremely artistic mind, it's due to spending several hours trying out different options and trying to emulate other logos.
I'm not sure if you've tried, but give it a shot. It's quite easy to pick up, and also extremely satisfying when you settle on a design you like.
I'm just not an advocate of having to pay someone else for something you can easily learn how to do and especially with a logo, you'll feel more of a connection to it.
https://www.paypal.com/en_US/i/logo/paypal_logo.gif http://pics.ebaystatic.com/aw/pics/logos/logoEbay_x45.gif
In the end you won't be sorry.