Another fun thing to watch out for are similar names that have, oh, say, a criminal past. There's nothing so depressing as finding your favorite-sounding pen name (or your actual proper name) and realizing it's exactly the same as someone who's stolen the candy from thousands of babies.
I share the name of a child molester down in Florida, down to the middle-initial. That's always fun to think about.