I cheat and use real names a lot of times.

I pick a background culture and then find names in that language that sound good. I did one map with a mediteranean theme and most of my city names were olive species.

Personal names for place names are also fun and have realworld counterparts. Franz Josef Land, Hudson Bay, Bolivia and America to name a few.