UK retailer Warehouse has rolled out a host of new online video initiatives, including a new iPhone video application, through a deal with technology firm Brightcove.