They do (did?) exist. Nickelodeon was originally a completely ad-free channel. HBO and Cinemax also didn't have ads.