Neither
Herbert nor
Herb appeals to me at all. I can definitely see the name inspiring negative reactions from people who heard it. It's very dated. However, if you're going to use the name (and it is your baby), I would suggest using
Herbert instead of
Herb by itself.
Mary is adorable on a little girl. It has a simple purity and sweetness to it. It's not used as much as it used to be.
Jane is also cute - one of my favorites.