詳しくは見てないから、わかんないけど、
Vineの最小構成ならrpm&viはしっかりと入ってると思う

んで、こつこつ必要な物をCDからインストールしていけば
いいのでは多分依存関係でｲﾗｲﾗするとおもうけど(藁

俺はdebianに逃げたよ(´ー｀)