I think most people aren't aware how much thought and time a graphic designer puts into designing a logo. Think about it - surely a logo is more than slapping a cool looking icon next to some type?

I work in Illustrator for logos - why do you ask? So the logo is resolution independent. In other words, you can scale the logo to the size of a billboard and it won't have ragged edges.

Couple of things to consider for logos:

• how will it look at very small sizes? Maybe you'll want it on a golf ball in the future.
• will it look good in two colors? Four? How about just black and white so it'll fax well and look good in newspaper advertisements.
• your logo kicks off your brand or look - your visual identity.
• can someone tell what you do or what your product is by just seeing your logo - everything else created starts with it.
• treatments and use of the logo - consistency.

Here's a good article on logos.