Ist nicht so kompliziert.
Die meisten Formate kann man mit Virtual Dub bearbeiten. Zum Beispiel
hier runterzuladen. Dieses Programm ermöglicht auch abhängig von den auf dem System installierten Codecs platzsparendes komprimiertes Speichern.
ASF und WMV kann es allerdings nicht, jedoch gibt es dafür den ebenso einfach zu handhabenden und kostenlosen Movie Maker von Windows.
http://www.chip.de/downloads/c1_downloads_13007023.html