Since this is the most active Video Conversion thread, I figure I'll throw this out there.

I'm a windoze user (ya, ya) and all the progs on the wiki suck.

I found this one, that seems to work well: MediaCoder

http://mediacoder.sourceforge.net/editions.html

It's super customizable and very easy to use.

I'm converting a 179mb 22min AVI file right now @

(double pass)400x240 30fps MP4 / 128kbps 44.1 MP3 = 110mb

and it looks awesome. I even fullscreened it on my 23" screen, and it is even watchable there!

just a little food for thought.

///EDIT
yup, just played it on the N810, it's as perfect as I would want it to be (and at around half the size!)