Somehow a former co-worker of mine managed to get excellent results converting DVD movies to the N800... but I recall him saying there was a lot of trial-and-error and general effort required. I watched Ice Age on his N800 and the quality was very nice.

However, I've experienced the same frustrations as everyone else in accessing internet video. Formats, codecs, bit rates... they're all conspiring against us. The situation can only improve.