Glen Cook's The Black Company works with these bold names. Croaker, Raven, The Lady, Soulcatcher, Silent, The Limper, etc. Combined with the scant details you generally get about how the characters look, they still somehow manage to be so evocative.
Terry Brooks' names seem like they're just...