I came up with 2 or 3 of my favorites for boys and for girls and told him he could choose between those. The names he suggested with our first kiddo were rediculous so he lost his name choosing privileges :) ....maybe I'm just 'that' mean wife...lol :)
I made a list of like 12 names for each gender, since we don't know, and he went through and crossed the ones he didn't like and we ended up with 3 boys names and 4 girls names so I think we are just going to go to the hospital with those. Maybe try that?