i doubt the treo or psp can play a 1.2gb large avi (im assuming it's high res), in fact i had to transcode my videos to mp4 if i wanted then to play properly on my psp..

the popular 700mb dvd rips (616x336@23fps) work fine with mplayer on the n800. if you want the best performance, use mplayer solely, without a frontend.