I agree with Bam on this one. Dithering is really not necessary since you have such a huge color limit.
Terrible edit because of, well, it's just an example of not dithering.

http://www.4freeimagehost.com/uploads/e4bf2f43130f.png (Unsupported image host)