Yeah, "streaming video service" isn't the right term, since the places where you purchase videos also let you stream them, but I don't know what a better term is. Netflix calls themselves an "Internet television network" but that kind of makes me gag.

Edit: Actually, the Amazon press release uses "online-only subscription streaming service", which does the job.