Чесно говоря самому всегда было интересно как получить лучший результат при трассировке битмапов. Из своего же опыта могу посоветовать, если изображение не полноцветное, то стоит для начала его увеличить в размере, в шопе можно добиться неплохих результатов при увеличении одноцветной картинки раз в 10, ну при определенном умении конечно. А потом при ее трассировке результат будет гораздо лучше.

Но всеравно доделывать нужно в любом случае ручками, если конечно хочешь получить чего-то стоящее.