すいません。教えてください。

iPhoneが発売される前の携帯を中心に待ち受けを作っております。
許容されるファイルサイズが100kbだと聞いており
イラストをなるべく綺麗なままファイルサイズを抑えたいのですが

1 illustratorでイラストをベクトル画で描いてswfで書き出しし、Flashにライブラリ読み込みし作成。
2 Flash上でイラストをベクトル画描いて作成
3 完全なドットGIFを作成し、Flashで読み込んで作成

の以上の考えしか思いつきません。

イラストを綺麗なまま待ち受けを作るなら上記のどれがよろしいでしょうか？
もし、他に上記よりもっと良い方法があればぜひ教えてください。

使用可能ソフトは、illustrator Photoshop Flash8 SAIです。(ドットはSAIの２値ペンで作ってます。)