urpmi
ちゃんと使ってるか?

urpmi.addmedia vine2.6 ftp://ftp.kddlabs.co.jp/Linux/packages/Vine/Vine-2.6/i386/Vine/RPMS with ../base/hdlist

これも追加しときゃいいじゃん。