It will probably scale up to the screen size. But I'm just guessing here, as I don't have experience encoding for you phone.
Experiment a bit, and see what works.
I've never heard of the program you are using. Most people are using Handbrake for this sort of conversion.