are you encoding these at 320x240 resolution? or is the program you're using to play it just auto-shrinking it. I have a program that automatically takes a DVD and rips it to a format to play on your ipod, but those files only hit 200 mb or so on long movies, and i get 25-30 FPS out of it... its for Mac only though
AFAIK