have a good experience in decreasing size of video with high quality for mobile viewing.. have use multiple video converting softwares(imToo, gilisoft, wonderfox hd, total, xilisoft, prism and many others ) multiple formates to get best of the video quality.. and hope I would easily do the job you requested.. and in quick time..
Regards,
Kiran