Love the name
Marie. It is also very Catholic in my mind, but doesn't mean it's a problem (raised Catholic here!)
It's also often used in hyphenated names in French. For example:
Marie-ÈveMarie-LouiseMarie-Josée
Marie-Julie
Marie-ChristineMarie-Andrée
Marie-Michelle
Marie-ClaireMarie-ClaudeMarie-FranceMarie-HélèneMarie-ThérèseMarie-Jeanne
Don't hesitate to rate my different PNLs:
http://www.behindthename.com/pnl/246179