$ sudo apt-get update
$ sudo apt-get install alien
です。

プリンタのドライブを登録したくてalienを登録する。
話の内容は理解してますがrpm->deb変換はあまり関心しません。
以前のubuntuバージョンでは有効であったようですがubuntu 9.04では
動作しない場合があるようです。
本当にrpmパッケージを登録しなければそのプリンタは動作しないのでしょうか。
ここのフォーラム・ハードウェア内の「プリンタ動作状況」などは読まれたのでしょうか。
canonの複合機プリンタなどでrpm->deb変換を行って使用しているのが見受けられますが
ubuntu 9.04辺りからメーカーのサポートも遅れがちになり動作に支障が出ているように
見受けられます。再度プリンタドライバの情報をホームページから集められることをお勧めします。
出来ればお使いのプリンタの型番をアップしてくださるのが一番アドバイスしやすのですが・・・

＞mizunoさん

　ありがとうございます！
　ご指摘の通りfeistyを削除したら、無事に検索できました！

　かなりくじけていたので、本当に助かりました。
　ありがとうございました。

＞のんきさん

　9.04で無事にインストールできましたこと、ご報告します。

　以下、同じ初心者さん用にメモを置いておきます。
　　1)メーカーサイトより、プリンタドライバと印刷設定用アプリをダウンロードして、rpm→deb変換。
　　　　fxlinuxprint***.rpm、fxlinuxprintutil***.rpm
　　2)プリンタの設定から「ネットワークプリンタ検索」し、メーカーはFXを選択(Xeroxではない)