I like to go with uncommon, but not unheard of. With my two children, I decided on Dominic and Vanessa. I didn't realize how common they were at the time, they're generally only in the 30's as far as Top 100 lists go.

Unfortunately, this time I have my heart set on extremely common names.
For a son, I like Adam. For a daughter, I have selected Lauren.

I recently told a woman that had also worried about the popularity of a name she had choosen: If it seems popular, it's most likely because it's a great name and a lot of other people agree.