Is it possible to convert / edit video other media online?

Yes.Its possible if you have a fast net connection.For more details visit here

http://mashable.com/2007/06/27/video-toolbox/

http://www.media-convert.com/
http://www.zamzar.com/