Don't give up on those VHS tapes too soon. My local library has gone into DVDs, and a lot of people focus on borrowing them exclusively, but they still have an extensive collection of VHS tapes that get far less use. Lots of good stuff.

I've borrowed episodes of Red Dwarf and a load of westerns on VHS. They are fun and easy to exercise to. Laughing while exercising increases the aerobic effort. Its all good.