как конвертировать видео без потери качества? ну или с небольшой потерей

Ну и вопрос :) Собственно, в этом-то и заключается умение, которое в двух словах не описать.
Отвечу так, есть хороший конвертор - Xvid4PSP. В нём немало ГОТОВЫХ и КАЧЕСТВЕННО настроенных пресетов (которые можно и править, если зачем-то надо) . Попробуйте.
P.S. На 7-ке без проблем работают версии от 5,0,37,8, r132 (вместо запятых, точки, естественно).

Правило: -любая конвертация ухудшает качество. Как с наименьшими потерями конвертировать видео.. . вам надо определиться, что для вас важнее в плане качества, видео или звук, соответственно либо качеством видео можно пренебречь, либо звуком. В настройках любого конвертера есть отдельные настройки по битрейту любого параметра, чем выше битрейт- тем выше качество на выходе и меньше потери (квадратизация изображения и частотная резка звука). Специфика моей работы подразумевает видео с наивысшим битрейтом, звук обычно делаю не выше 192-244кбит\сек либо дополнительно компрессирую (вам это ни к чему). Воспользуйтесь самым несложным и понятным любому пользователю конвертером, например Magic Video Konverter или анологичным, воспользуйтесь максимальными пресетними настройками либо ручным с нужными параметрами, удачи!

В конвертере с соответствующим формату битрейтом.

есть прогаTipard MKV Video Converter- довольно простая понятная вещь, там есть все форматы экспериментируй

Можно вообще не перекодировать если ты например хочешь из Мов в Ави конвертануть. Просто есть перепаковщики из одного контейнера в другой