While there is always www.videos4blackberry.info George left us a comment about a new video website for BlackBerry. This one seems to have TV shows, movies, & music videos. I am not sure about the legality of this but it does seem to have been around for awhile.
The movies are not specifically encoded for the BlackBerry but they look very good.
Check it out at www.blackberryvids.com. Let me know what you think.