The obvious way to get around this problem is to do what I do: I call all of my characters "Dave", followed by their occupation. So, Dave Thefighter, Dave Themage, Dave ThepriestessofLolth, etc.
This relates to a larger problem I've been seeing in games: player creativity. Not only is there...