Via DownloadSquad I am happy to tell you about Hey!Watch. Hey!Watch gives you the possibility to convert videos online. Best of all, you don’t have to pay for those expensive video conversion programs. In my case, I am seldomly rooted at the same physical computer long enough to install applications locally (Read: Your Minis Your Online Desktop), so I appreciate online applications even more.

I have yet to priorise enough time to properly check out this service myself, and I am sceptical to the quality of some of their conversions. However I do definitely think that they have the potential to provide rather good quality conversions. And it will defintitely be good enough for private consumers. (Certain codecs for encoding can be rather pricy and others are equally time costly.)
For more information check out reviews at: TechCrunch or WebWare.
Another Video Converter online is this one: Mux
Although this does not seem as impressive, it is still in heavy beta mode.
I am not a great fan of the name either, as I have assosications with Mux being putting sound and video together, and DeMuxing being seperating sound from the video into seperate files.
And from a first glance you can only provide URL for it to convert.