Скачал тут клипы в m2v (mpeg2), а они почему-то определяются как 480x576, хотя на самом деле нормалые 720x576. Всякими PowerDVD/WinDVD и даже Media Player 6.4 он играется нормально, но вот например BSPlayer его играет именно как 480x576. И что самое плохое, при попытке его перекодировать в AVI, например через Vidomi, авишка тоже получается с кривым разрешением. Что с этим можно поделать?

Это PAL SVCD. Сделай кропинг.

При переконвертации в DivX или раньше, например TMPGEnc?
Т.е. вопрос простой - чем и как?

Это смотря какой способ переконвертации ты используешь. Я, например, MPEG2 (DVD, SVCD) конвертирую в мпег4 с помощью набора программ Gordian Knot. Там в пункте Resolution выставляю окончательный размер и обрезаю поля.