Several have been mentioned already that I would agree to: Alice especially comes to mind. I'll add (could be repeating if I missed them)
Cecelia nn Cece
Elizabeth nn Betsy
Harriet nn Hatsy
June (nn Junie)
Lily (though also very popular)
Patricia nn Patsy
Ruby (though also quite popular)
Ruth (nn Ruthie)
Susan (Susie sounds close to Lucy, Susan and Lucy from the Chronicles of Narnia)
I'm enamored of Lucrezia.
First thing that comes to mind is Molly.
These are great ideas! Thanks!
I love Tess/Tessa, but DH has vetoed it (makes him think of toddlers in tiaras); also have suggested Emmeline (nn Emmie) to him and he doesn't love it. Bummer. We plan to probably use Susan as a middle name. I'm also really loving Alice (esp since I had a great-aunt Alice).
I have a few new ideas from other friends. What do the following names evoke for you?
Sylvia (nn Sylvie)
Magnolia (nn Meg)