Maybe you ought to consider recoding with a slightly more modest codec-rate? I've been playing movies off my N900 on my 37 inch HDTV and even though it's not HD quality, distortion is fairly minimal (limited to widespread fast changing images) and stuttering is very rare to non-existing. Playing movies on the device itself gives me no issues whatsoever.