My daughter is called Mary. Most people were very positive, although I did have a couple of people complaining that is was "too 50s," "too Catholic," or "too Irish." (!!! It's a historical English name as well. And what's wrong with being Irish?)
I like it because it's classy and unusual. She tends to go by "May" day to day though (someone started saying "Mary-May" just as a kind of funny/cute pet name, and somehow the "May" bit stuck!)