There's free open source vector software out there called Inkscape, it's pretty basic, but you can still do good vectors in it:

http://www.inkscape.org/

I personally use Illustrator (and yeah, the trace tool is absolute rubbish)