For me, I mostly pick names that are easy to remember: Susan, Morgan, etc. That aren't completely cliche , but not entirely stupid and WTF, as well.
For example, if you were writing a fantasy and you wanted to name someone, don't name him Kuachakatamal. Better name him Kuacha. It's shorter...