My N800 showed the same problem when it was just 11 months old. I got it repaired in the US under warranty.
As far as I remember, the jitter was stronger with one desktop theme than with another.