What is the best video format for Nokia E 63 to watch movies?

[Chris Jericho™]

I converted a 20 minute show to mp4, and the quality was great but a lil problem with the voice. It was kinda slow.
What format would be the best to watch movies?