I have been guilty of some of those myself at one time or another.

Cliches that stick out most to me are naming cliches - maybe because these are the ones I most consciously try to avoid. From maps with an overly heavy adjective-noun naming scheme through to the ever popular wastes which seem mandatory on many maps. I've seen all kinds: ice wastes, void wastes, burning wastes, shadow wastes, blighted wastes, and of course the ever popular northern wastes. Certain sea names often crop up quite a lot too.

Names also seem to be a measure of what is popular at any given time as well. I'm sure many of you have noticed a lot more maps often include a town or city called "<something> Landing" lately? =P

However using cliches isn't always a bad thing - they are cliches for a reason. Sometimes they are appropriate and some people are able to make them work well. But it is good to be aware of them because they often come about sub-consciously.