If it's any consolation, I found girl names to be more difficult than boy names when DH and I were discussing baby names.
We picked a boy's name right off the bat, but had to go back and forth a zillion times for a girl's name we could live with!
DH's SIL went through picking a boy-name after picking two incredibly feminine girls' names for her elder DDs ... I wonder if it's just hard to switch gears once you've gone one direction or the other?
==========================================
Liz
DD (3/2010)
"Make mistakes! Get messy!" - Miss Frizzle