Olá Filipe,
Gratuito só me lembro do Inkscape (
http://www.inkscape.org/). É um software de desenho vectorial open source que trabalha directamente sobre o formato svg e que tem um ferramenta de tracing.
Outras opções com ferramenta de tracing, sem serem gratuitas são para além do Corel que já referiste, o Adobe Illustrator, o Adobe Flash (argg soa tão mal!) e não me lembro se o freehand também tem ou não uma ferramenta de tracing.