The oldest one I have seen is for street fighter 2 turbo, its a purple vhs tape, I've not seen too many of them, but it was pretty neat for its time. I still have mine from when they sent it to me, but I don't beleive I have the sleve it came in.
Yup that's the same one I own, it's just missing the $5 coupon, darn it. XD