My local cable provider (Adelphia) tried to drop the Sci-Fi channel a few years back right in the middle of Series 3 of LEXX. They eventually just coupled it with Comedy Central and a few other channels for an extra 2 bucks a month.
I guess it costs a pretty penny for them to air it.