The user experience on many video sharing sites isn't very good for two reasons: the first is bandwidth, the second is the quality of the video itself.
The website Motion DSP addresses the second issue by enhancing the clarity of your videos:
Compare this wedding scene shot with a mobile phone.