I haven’t had a chance to play with it yet, but I just read that Flickr is now allowing video uploads. They’re limiting it to 90-second videos, but for the Flickr model, this sounds just about right.
From what I can tell, the quality is ok, and the sharing is super-easy: it even helps you embed video on your own site (not WordPress, though).
YouTube is great, but its structure and organization are awful. I already love Flickr, and I think the integration of video is a logical step.
For examples of what people have already put up, check out their video beta group.