I just noticed on the mobile.blackberry.com wap site that a QuickPlay preview is up with some demo movies. They don't stream but play great on the pearl. I believe that QuickPlay is available only through providers (see:
QuickPlay Media - Home ) but its possible that this could be in our short term future in some manifestation.
Also, I re-check tinytube.net and played a few vids direct to the 8100 and it worked great. Once again no streaming but there are selections for speed of play and stream. Low worked fine but it was a complete download before the video kicked in. I tried high and the 8100 locked up. Streaming says its not applicable to the device. I'm not sure if there are file size limits but time will tell. I don't know the vid format but maybe .69 OS has a more tolerant player?