render out clip, record to VCR, do effect of rewind and record back into camera/deck and then record into premiere - that seems like the most realistic effect.
Otherwise, it could be done with a series of layers of static animation - after effects would be the easiest program to use to do this.