А куда он, гад, денется? Главное с битрейтом не переусердствуйте. А вообще есть программулины, которые это уже (даже с мало-мальски приличный GUI) делают за пару кликов - перекодирование видео для н800.
ЗЫ По здравому размышлению, 800х480, вероятно, будет ужасно либо качество, либо торможение (по процу).