Or newspapers, for that matter.

Hulu did the opposite: they initially had ads for everyone, but later introduced an ad-free package at a higher price.