I agree, the video update didn't seem to do much to solve the problems people were having. Perhaps if NOKIA would publish some specs of video that *will* play on the n800 we could all step up and test those settings (AVI, 3GP, DIVX, etc.?; 200kbps?, 700kbps?). I have a 4 year old Palm device that plays movies smoother than this.