If you want to run it halfway smoothly try a resolution beween 640x480 and 320x240. In 480x360 it runs wonderfull but looks a little bit ugly. 512x384 is a good compromise beween speed and graphicsquality. I ran it on an A4000T 060/200 CVisionPPC. Haven`t had the time to test my G-rex4000T yet.
