с помощью какой программы можно сконвектировать видео для nokia 5800?

Xilisoft Video Converter Ultimate
turbobit.net/25aw4b4zkisu.html

magic video converter

http://www.dvdvideosoft.com/ru/index.htm
Бесплатные программы для конвертации видео и аудио

конвертор - фабрика форматов посмотри

есть такая программа для смартфонов. называется smartmovie. спомощью неё можно смотреть фильмы разных форматов на смартфоне. как правило вместе с ней прилагается прога на комп для конвертирования файлов. так что ищи прогу smartmovie для symbian os 9.4
например вот тут http://www.smartphone. ua/soft_os_70_15. html (пробелы убери)
работоспособность ссылки не гарантирую, так как проверить не могу... у меня N73 и версия 9.1