770-encode.pl with 'best' preset produces very good quality videos playable by N800's built-in Media Player (I watched videos ~ 45 min long). Granted, the Media Player is a little flaky - for example, if you try to fast forward to some random position you may get occasional 'Media codec not supported error' - but generally it works well enough on these video files...