Без потери качества не бывает. Другое дело "обжать с приемлемым качеством". Выбор программы это второй вопрос. Первый должен быть "каким кодеком будем жать". Совсем недавно самыми распространёнными были DIVX и XVID. Теперь появился H.264. (http://ru.wikipedia.org/wiki/H.264) После выбора и установки кодека выбираем софт. Его уже советовали.