写真に文字をいれてjpeg保存すると、文字が汚くなる。pngで保存すると容量が大きくなる。困ってます。

ブログのタイトル画像を作っています。
公園で植物の写真をとってきました。タイトル画像の背景にしようとしています。

windowsXPに標準装備されている「ペイント」で編集を試みました。写真の１部を722×100できりとりました。そこにカッコよくポップ体の文字でブログのタイトルを入れています。

そこで問題になったのが保存方法でした。
jpeg保存すると25kbくらいになるのですが、タイトルの文字が汚くなってしまいます。pngで保存すると綺麗なのですが、180kbくらいの大きな画像になってしまいます。

今はpngのほうをブログに利用しています。ナローバンドの閲覧者には重いのだと思います（涙）バナーとかボタンとかも写真と文字を組み合わせて作っていくつもりなので困っています。

どうにか50kb以下で、尚且つ文字がくっきり見えるような保存方法はないでしょうか。（ブログのタイトル画像に使える保存形式で）よろしくお願いします。

今は.gif画像の特許問題（圧縮周辺技術）もなくなったので、.gif形式で保存できるソフトに貼りつけ、保存されてはいかがですか。
ちなみに、当方の試験ではペイントの24bit形式にて182KBの顔写真（横228×縦271，背景は竹薮）を.gif形式で保存したところ、48KBに圧縮されました。ただし保存する際に「ディサリング（Dithering）」を指定します。このディサリングは24bit色を8bit色以内に混色近似する機能で、拡大してみない限り見た目の色は変わりません。

もう一つの方法はタイトル部分に適用できるかわからないのですが、説明をしておきます。
これは二枚の画像を重ね合わせる手法で、TABLEタグを用います。
セル一つで構成するテーブルを作り、このセルの背景を.jpeg画像とし、同じセルに文字だけの.gifないしは.png画像を置きます。ただし文字以外の色は"透明化"する必要があります。
テーブルの枠を表示しない設定にすれば、.jpg画像上にキレイに文字が表示されているように見えます。
（テーブル縦横サイズ等細部の設定は省略します）