Unfortunately they all have different issues. Google video is good because it supports long videos, but some of their servers seem unreliable and occasionally videos fail to load. Blip is good but they don't support seeking well (i.e. you sometimes wont be able to jump ahead to unbuffered parts of the video).
Youtube is actually the most reliable, but as you mention only supports small videos. One option is to break long videos up into 10min chunks and then stitch them together on Omnisio (we support compilations of multiple videos). It's a bit of a pain I know.
We are looking into support for other video sites - I wish there was a perfect answer :)