Vineは/etc/sysconfig/harddisksをいじると猛烈にスピードアップしますよ。
RedHatとかも若干早い気がします。
後は使わないIMEをアンインストール。RunLevel3でしか動かさないなら
xfsとXFree86と関連パッケージを全部アンインストール。

起動を早くするにはkuduを起動しなくする事と、Fedora2なら/etc/readahead.early.filesを編集してみる。