Смотря какой backend используете. Под windows достаточно нужные кодеки воткнуть.
Я установил себе и media codec pack и direct show. В windows media player-е и в VLC проигрывается, а phonon-овский video widget не проигрывает. Как будто он не понимает, что файл с расширением *mov - его клиент. Мб нада phonon-backend пересобрать?