Золотой стандарт в кодировании / преобразовании видео - это два инструмента:
FFMpeg и MEncoder.
Если они не могут сделать это, это, вероятно, не может быть сделано. Большинство инструментов GUI основаны на одной из этих двух библиотек (фактически MEncoder частично основан на FFMpeg). Они оба поддерживают декодирование и перекодирование практически во всех видеоформатах под солнцем. Они также имеют открытый исходный код и бесплатны и были портированы на большинство платформ (включая xp).
Недостатком является то, что оба они являются инструментами командной строки и имеют кривую обучения, примерно такую же крутую, как бетонная стена высотой в милю, поэтому они не совсем соответствуют вашим требованиям «что-то, что новички могут легко использовать». Я подумал, что опубликую их здесь, на случай, если вы захотите сделать что-то более конкретное. (На веб-сайте MEncoder есть список интерфейсов GUI для различных задач.)