We had a heck of a time deciding on a boy's name, but the girl's name came easily. At least, after DH admitted that he didn't like the girl's name I'd been in love with since high school. So we renegotiated and it took us about 5 minutes. Boy's name took us about 2 months or so.
If Sprout's a girl, she will be Natalia Grace
If Sprout's a boy, he will be Gabriel Dean
The "Dean" is a family tradition. My grandfather, great-uncle, and father all share it as a middle name.
Story that makes me giggle: DH had been set on using William as a name, because it's a family tradition in HIS family, sort of. None in his generation, but his uncle, his grandfather, and several other family members share the name. I was -not- -thrilled-, but for tradition's sake and with some cajoling I agreed. Then he was talking to MIL about the names we had picked out, and she HATED William. Why? "Too many men in the family have that name!" Hee hee. That just makes me laugh.
If this baby is a boy, and later on we have another boy, the middle name of Son #2 will be William.