THE next revolution in video rentals is being led by an Irish company that has just signed a multi-million euro deal with one of the world’s leading computer companies, IBM.