A new company is promising to shake up the DVD rental market by setting up kiosks in convenience shops and workplaces.