Youtube actually isn't too bad if you have the HQ enabled. I have no experience of uploading whatsoever, so I'm not sure exactly how you do it, but I know as a viewer, I can add &fmt=18 at the end of the URL to change it to HQ if it's available.
I'm not sure if it's better or not than the other ones listed but since it hasn't been said, maybe try
MEGAVIDEO - I'm watchin' it?