Hi

I am planning a trip to china and I wanna buy a portable media player and I have a lot of video files in various formats and I wanted to know what format to convert them to that are supported by most players (not ipod or psp) I also wanted to know what program is best to do this on and how to set it to get the smallest possible file size since the quality is not that important because they will be played mostly on the pmp (small screen)

Thanks