I watched one video... I don't know which one you watched, but mine wasn't bad... it isn't Hi-Def by any stretch, but was not bad quality at all, and no hiccups during the stream.
to be fair, Apple is on their 3rd Generation of the iPhone, this is the first Storm... I'll wait for some software releases... it's my price to pay as an early adopter.
My biggest beef w/ the phone is the camera so far - and the occaisional lockup/crash.
I wasn't all that impressed by the "free" Office software which requires a $70 purchase to actually be useful... (I haven't tried using a loaded document yet, but you can't create docs unless you pay the fee... and there are some features only available with the premium version.)