Free Video to Nokia Phones Converter is a free video converter. It supports a lot of input formats, for a free tool. Without going into a huge list here, I can tell you that AVI, MPG, WMV, MOV, TS, 3GP, FLV, RM, and MKV files are among the list of supported input formats. The application can convert those and more formats into files encoded using the MPEG-4 and H.264 codecs, using an MP4 container.
Free Video to Nokia Phones Converter uses conversion profiles optimized for certain Nokia phones. There are three quality settings: Standard, Economy, and High. And each one of those categories contains several profiles. Under each profile there is a list of devices for which it is optimized. For example, in my testing, I used a DivX AVI file as input and converted it into the MPEG-4 profile, with a resolution of 480x800 which is said to be optimized for the Nokia N900 and N800. The conversion process went smoothly and the resulting file played well on VLC.
All in all, this is a free video converter which doesn't have any extra features, but does a great job of converting various video files into MPEG-4 and H.264 files.