On a 8-bit monitor you will not see much of the difference there is between the upper two images.
On a 24-bit monitor the left image will not be dithered anymore.
Judge yourself, comparing image quality and file-size.