These maps were grabbed off the web to illustrate how just a little texture can cause file sizes to explode.
103K
7K
The following two images differ on in that the first has a little bit of texture in the coloring of land and water, whilce the second uses uniform colors. Zoom in (CTRL-plus in most browsers) to see the difference in detail.
109K
23K