Thanks for your reply!

I just have this "condition" that I don't want to have to do transcoding... :/

But is there any hope that better software is released for the N800, allowing it to play videos without transcoding? I mean - is it "theoretically" powerful enough?

Are there any third party software "projects" for video playing on the N800 in the works that we can look forward to?