>>551
該当ではブラザーMFC-7840Wでも予算オーバー。
有線LANはあきらめ、一万五千円ぐらいの該当機を購入し、
残り１万でUSBプリンタが接続出来る無線LAN親機を購入するのはいかがでしょう。

>>554
モノクロレーザー買い増しでいかがでしょう。
ヘッドの往復音が機構上無く、起動時にうるさくはなりますが動き出すとインクジェットより静かです。
背面給紙可能なのもありますし、レーザー対応のシール用紙もあります。

>>556
リコーとNECなら予算内でカラー買えるのですが、消耗品や保守コストとご相談を。
Mac不可です。

PM-A900を大事に使って、にじまない紙を使うのも延命としてはよしかと。
新品に買い替えるメリットはありますが、印刷部分のコストダウンは確実にあります。
B案は位置合わせが大変かと想像されます（経験あり）。
PXシリーズのライバルなら、hpのOfficejetシリーズも候補でしょうか？
ブラザーのインクジェット機は分かりません。

>>557
何を買っても次のインク交換で予算超えます。
Ubuntu10.4のことは分かりません。使えるプリンタが制限されるのは想像します。
プリンタを買わずに、芋版とかコンビニコピーとか使うことをおすすめします。