同じ目的でAi CS4を購入・使っているけどもライブトレースは細かい描写のトレースにはむいてない。
（ライブペイントで塗り分けレイヤー作るための土台作りにはものすごく便利）

フリーのInkscapeやPortraceについてるオートトレースを試してみては
ttp://inkscape.org/index.php?lang=ja
ttp://potrace.sourceforge.net/
サンプル
ttp://potrace.sourceforge.net/samples.html（モノクロ・グレースケールトレス）
ttp://potrace.sourceforge.net/mkbitmap.html（カラー・複雑なイラストトレス）

Macユーザーだったら
http://www.apple.com/jp/downloads/macosx/imaging_3d/cocoapotrace.html