My first pick was Melanie, because I think the name sounds so soft and pretty. I went by that for maybe a year. But it never felt right, because I don't feel soft and pretty, I feel pretty plain.
So I went in search again, went through dozens, even got some opinions from friends. And then I went with "Allison", because it seemed kind of plain to me. Even though none of my friends had anything to say about it.
I've had it for at least a year and a half, and it feels comfortable and fits me. I'm nobody special, and it lets me feel like nobody special, I'm just another girl.
My middle name shows no imagination at all, it's just the feminine version of my old middle name. But I like the way my first and middle names go together: "Allison Michelle <lastname>", so while I almost never used my old middle name, now I always sign with all three names. (It's also useful if I'm in a group with another Allison -- I say, "oh, but I'm the only Allison Michelle.")
But when I look at my monthly train ticket, and see the giant "F" and the "Allison M. <lastname>" printed on it, I can't help feeling like, "look! That's me!"