I think that the most of the owners of Nokia 5800 XpressMusic struggle to convert videos for their nice stunning mobile device, yet end up with failures. I have also struggled and researched a lot through the internet along with my own experiments. At last I was able to find the optimized conversion settings for the Nokia 5800 XpressMusic. Now I can convert videos to quality nHD (640x360) videos which can be played by 5800.
Don't cross your fingers.. :) It's easy to do this conversion without any difficulties. First thing is that finding a converter for this task. Super is a pretty good converter as an all-rounder. You can download the software for free with all the integrated codecs. Therefore, the one click installer will save the day.
Conversion Settings:
Conversion Settings:
The above picture show the settings I used on Super converter. The video bit rate can be decreased even down to 1152 (may be lower) without noticeable loss in my Nokia 5800. But higher the bitrate it's higher the quality of the video. "High Quality", "Top Quality", "44K Audio" settings will also enhance the quality according to the converter's manual but I didn't try without them. You are welcome to do it and comment here. :)