Как показывает многолетняя практика, наилучшие результаты дает комбинация Photoshop-Illustrator. Тем более в Илле есть замечательный плагин Suhollete. Лучше его действительно ничего нет. Кореловский трассировщик хорош по дефолту, то есть без всякой возни. Но если в нем сразу не получается четкой картинки, то и возиться бесполезно.
Для толкового результата необходимо сначала подготовить изображение в Photoshopе - перевести в градации серого, настроить уровни и резкость. Можно создавать векторные контуры прямо в Фотошопе, а затем импортировать их в Илл и сгладить. И использовать плагин Suhollete - у него ОЧЕНЬ много возможностей, от создания различных типов контуров, до всевозможной их трансформации. Ну а самый качественный способ векторизации, конечно - это отрисовка пером. И Иллюстратовское перо, имхо, на все сто голов выше Кореловского "кривая безье".
В общем - эксперементируйте. Удачи!