I've just tryed out the lowest setting, you can go much lower than that if you want to mess about with the settings.
I'm used to watching movies on a GBA with the Playan, and boy what a diference divX and the GP2X makes.Great quality movies!!
Remember, post you best settings here.