私の経験から対処方法を書きます。
先日あるトラブルからubuntu 8.04.1が起動しなくなり再インストールしました。
以前からfirefoxからの印刷が出来ず諦めていました。今回再インストールするにあたり
この問題について調べて見ました。この問題への取り組みが書かれたホームページは
沢山あるのですが中々いい答えが得られませんでした。
あるホームページでAVASYSのドライバを使わないでubuntu 8.10で用意されたドライバ
を使ったところうまく動作したとの情報を得ました。早速書かれたとおりのやり方を行うと
印刷が出来ました。PPDファイルの中身をAVASYSのものと比較すると明らかに内容が
バージョンアップされたものが登録されていました。
これがsumiyotaさんのケースにはまるか分かりませんが一度トライしてみてください。

ドライバ登録方法
システム->システム管理->印刷にでてくる登録済みプリンタを削除してください。
新規プリンタで再作成してください。
プリンタドライバを選択する時EPSONを選択し進むを押してください。
但しavasysのppdファイルは参照しないでください。
質問に答えていくと新しいプリンタ　ドライバが登録できます。
このプリンタ　ドライバを使用するとプリンタ　プロパティ内で漢字が文字化けします。
/etc/cups/ppd/PX-A620.ppdの中のLanguageEncoding:行のISOLatin1をUTF-8に
変更してください。文字化けがなくなります。
(注)PX-A620.ppdのファイル名はプリンタ名に指定した名前＋".ppd"となります。

変更前
*LanguageEncoding: ISOLatin1
変更後
*LanguageEncoding: UTF-8

ubuntu 8.04で上で書いたことをやればよいです。
ubuntu 8.04にはEPSON PX-A650のドライバが用意されているようですので
一度これをつかってやってみてください。