バグトラッキングシステムの ID:388 にて，KDEで自動マウントができなかった場合の解決策が投稿されています． 私の環境でも投稿された方法で自動マウントができるようになったので手順を解説します．まず次のSRPMファイルをダウンロードしてください．（これはVine公式パッケージを手直ししたものです．）
これをコンパイルします．（コンパイルに足りないパッケージはAPTでインストールしてください．）
$ rpmbuild --rebuild dbus-0.62-1kv0.src.rpm
コンパイルに成功すると，$HOME/rpm/RPMS/i386 に "dbus-0.62-1kv0.i386.rpm"， "dbus-devel-0.62-1kv0.i386.rpm"，"dbus-glib-0.62-1kv0.i386.rpm"， "dbus-python-0.62-1kv0.i386.rpm"，"dbus-qt-0.62-1kv0.i386.rpm"， "dbus-x11-0.62-1kv0.i386.rpm" ができるので，これらを全てインストールします．
次に hal-devel がインストールされていなければAPTにてインストールしてください． その後，kdebaseのSRPMを入手します．
$ apt-get source kdebase
するとカレントディレクトリにkdebaseのSRPMファイルがダウンロードされますので，これをコンパイルします．
$ rpmbuild --rebuild kdebase-3.5.5-0vl3.src.rpm
コンパイルに成功すると，$HOME/rpm/RPMS/i386 に "kdebase-3.5.5-0vl3.i386.rpm" と "kdebase-devel-3.5.5-0vl3.i386.rpm" ができるので，これらをインストール． インストール後にrebootすることで自動マウントができるようになりました．
ちなみに，「記憶メディア」というアプレットをKDEパネルに追加しておくとさらに便利になります．お試しあれ．
[ 追記 ]
「安全に取り除く」機能を有効にするためには ejectパッケージを更新する必要があります． VineSeedの eject-2.1.5-0vl1.src.rpm にアップデートすることで「安全に取り除く」機能が有効になりました．