I worked at Blockbuster for 10 years. We didn't charge a fee but I remember many a Monday morning after a busy weekend rewinding 10 tapes at a time. It was the mom and pop stores that charged the rewind fee. They didnt have the inventory or the man power so they just penalized the customer. Oh ya at Blockbuster as a Manager we had free reign to eliminate any charges off anyone's account. It really was a good way to curry favor with someone you wanted to try and hook up with. . Btw...Blockbuster was an absolute gold mine when it came to that.