Smart movie player is one of the best video application for mobile phones . It comes with a converter which converts videos into a clear avi format which can be played by the smart movie player application on your phone and it even supports subtitles.
you just have to:
Convert any video file on your PC into a phone-friendly video file.
Upload video into device/memory card.
Play the video in Smart Movie Player installed on your mobile device. .
you can download the software from here .