I know this is a very subjective question, but anyway...
When choosing your new name, do you find it's 'better' to go with a name similar to the name you were given, or choose something completely different? For instance, if you were born female and your name were Michelle, would you find it easier to change it to something like Michael (or vice versa if you're MtF), and that the similarity would help make the transition that teeny bit easier? (Provided you liked the name, of course). Or would you find it 'better' to go for something completely different, like from Frank to Emilana-Louise, or something...?
I know you should go with something you like, but do people find it...less daunting, I suppose, having a name that in some ways resembles your original name, or are you more comfortable with a clean slate?