I desired to compress/convert video files for specific use on my Nokia e70 so that I would be able to get several onto a smaller size w/o all the excess information and size that can't be used on the e70 anyway. The end result is a full length movie in about a 120 MB size file.
For starters, I'm using a Nokia e70 so your results may vary but this should help you with things that I ran my head into a wall for a while before figuring out.
I downloaded and installed Super by eRightSoft and used the following settings/options to achieve a decent end product.
For starters I selected 3gp (Nokia/NEC/Siemens) in the first drop down, H.263 in the second and AMR Wide-Band in the third drop down across the top. From what I read some phones have issues with the audio so if that doesn't work go to Narrow band and if that doesn't work try ACC. If you have an e70 though this will work and I lot of the new business line Nokias will run the same.
EDIT: I suggest trying ACC first as you will get stereo sound versus only mono from AMR.
Up next is video section which is outlined in green. I used 176x144 as that's the closets to the e70 resolution. 1:1 for the aspect and then 15fps and 192kbps in the next drop down.
Now, this is where I kept running into issues because there are some audio settings here at the end of the Video line as opposed to the audio line where (IMO) it should be. First, un-check the 'stretch' box as this will alter the aspect ratio no matter what you have and make it look silly on your cell phone. I then checked the 3gp/3g2 V. box just below that. This will allow the video to retain it's aspect ratio on your cell phone which is important if it's a DVD or something wider or else it will be squished in on the sides quite a bit in the end.
The last option on the video section is 'Other options' and it's under here you'll find a video setting that will need adjusted. The movies that I added to my cell were all too quiet and I wasn't sure why as I was unable to find audio settings for volume level. Last option in 'Other options' is one to adjust the output volume. I checked this box and turned the volume all the way up to 300. I have only converted one file with this setting maxed out and there was no distortion but if you end up with some audio distortion adjust this setting as necessary.
Next up is the audio section outlined in blue. The only changes I made here was to make the bitrate 24kbps. Whether it actually makes the overall sound quality better I have yet to determine first hand but it makes such a small difference in file size (along w/Frame rate & Bitrate in the video section) that it's probably work going higher quality on these settings.
Lastly, select where you want your output files to end up by right clicking somewhere in the window where there's some blank area. Make sure that the output file ends up someplace easy to find and I think default is C:\Program Files\eRightSoft\Super\Output but naturally you can make the destination anything that works for you.
Please feel free to add to this as I'm by no means a pro with either these phones or video editing/converting. I got limited to no help on the specifics of this program other than that it existed so I thought this could help someone else out there in the same boat. I'm also not sure if this is the exact same on the other S60 phones or any other Nokia phones for that matter. Feel free to address this if you know the answer.