It doesn't sound weak to me, I actually quite like the
sound of it. My babysitter when I was a kid - also a family friend and the daughter of my year 4 teacher - was a
Melanie, and she was a lovely girl.
Unfortunately though, even she doesn't redeem this name for me - it's a 1980s brat name to me. I've known so many bratty Melanies!