By Request

The service On Demand seems like its name is a bit rude to me. If you demanded something of me, I might not want to give it to you. But if you asked for it nicely, I'd likely be more than happy to provide it. And so I think the service name: "By Request" might be a better name for a video service On Demand, or else a good name for a competing service.