I think that the examples here http://en.wikipedia.org/wiki/Dither#Examples explain dithering well

All the software on the N900 uses 65k color (save for the media player, which is unconfirmed). Also, the max number of colors the screen itself is able to display is also unconfirmed (it might be 65k or 202k).