The documentation on supported video formats across Nokia phones/platforms is a bit lacking. Details about how video should be encoded should be made available.

Please see this thread in the Multimedia forum in which the OP posted his questions that aren't answered, and I posted a link to a similar document in the SonyEricsson developer library which is more informative and perhaps should be taken as an example of what kind of information should be added.