Converting Issue

[skezza]

Hello,
I am trying to convert a video (and hopefully many more) to put on my new MP3/MP4 player. However the player is incredibly awkward and seemingly has very little capability to play variation in the format. The player luckily came with a preview video which plays and I was able to get some details from.
Its an XVID, codec resolution 320x240, frame rate of 20... The audio stream is mpga, 44100 Hz sample rate with a bitrate of 128kb/s. Is there any way I can convert a different video to these settings. I tried to use Any Video Converter, but it is ridiculously bad.

Thanks,
Joe