Hmmm,
I have a huge video library from my DVD's they I have backed up using handbreak. I just encode them into the premade iPhone/Ipod setting and they have all played with no problem on my Eris.
I know if you try to load your movies on your Eris using Double Twist, it will encode them on the fly to work properly.