I create logos using Fireworks and/or Illustrator. The advantage of using vector based tools is the crispness of the design, at whatever size and the fact that it can more easily be used on different media (website, print,...) without loss of quality.
Here below : A logo for a startup game firm and a logo for a Heavy Metal band.
Middle: A logo for 'eTwinning' (an educational initiative of the European Union) and for a non-profit organisation.
Bottom: Pages 4 and 1 (with KNF logo) of a CD booklet for their debut EP.