Check out Sprint TV. I only played with it for a few minutes when I first got my Pre last year, but I think they had some full length shows on there. Access to most of the programming is included in your service plan, but I think they also had some "premium" content that I obviously didn't check out.
FLASH TV has about 83 channels i think. CNN, espn2, cartton network, Nick, Disney channel, fox, fox cops, fox Simpsons, fox house, fox cleavland show, yea these are my favorites on Flash TV. Sometimes some don't work, But its in beta so check them out.