I think the best baby name site is Baby Name Wizard. I'm a bit of a naming statistics nerd, but I've got nothing on Laura Wattenberg. She's assembled not only the SSA statistics, but breaks down name popularity by state, political leanings, income, and population density. She also includes name definitions, variations, etc. She also writes a blog with a VERY lively comments section. It's a great site!
FWIW, I think boys names are harder than girls. For a while, we second-guessed our boys name, as it was becoming kind of trendy. We struggled to find another boys name we could both agree on. In the end, we stuck with our original choice.
Good luck!