Najszybciej będzie NERO RECODE 2 z pakietu NERO 6 lub 7(wybierasz profil mobile). Sam mam P910i i robiłem konwersję DVD --> mp4. To działa.
PS. Nie dawaj max bitrate'u bo standardowy odtwarzacz w telefonie ma tendencję do "zatykania" się. Spróbuj na jakiś krótkich filmach, bądź videoclipach.