REX-USBDVI2はコントローラに「DisplayLink DL-195」が使用されており、Linux用のライブラリも下記のサイトで配布されております。インストール手順なども下記のサイトに明記されているので、下記のサイトを参考にすると良いと思います。
freedesktop.org DisplayLink Wiki – FrontPage
以下のサイトに今回行ったインストールログを残しておきたいと思います。構築した環境については、Windows編の方を参照下さい。
REX-USBDVI2 on Linux (Tatsuya Wiki)
一応、トリプルディスプレイとして動いてはいますが、Xineramaが有効にならない為、REX-USBDVI2で拡張したディスプレイへ既存のディスプレイからウィンドウを移動することができません。
もし、上記の手順で動かないなどありましたら、こちらにコメント頂けると助かります。
追記：2010-02-07 01:53
カーネルのアップデートがあった場合、再度インストール作業を行う事で、グラフィックアダプタが正常に認識されるようになります。