Entertainment retailer HMV has teamed up with specialist FilmFlex Movies to provide films on-demand.