Got to say that Format Factory is very good.
The settings below work very well on my Magic.
I forced the FPS to 25 as it was a PAL AVI that I was converting. the default is 18 and I dialed down the bitrate from 512 to 384 as it was a bit jerky at 512. Every other setting is default