I love
Shoshana and I don't believe one has to be Jewish to 'pull it off'. I do admit, though, if I heard the name on a girl I might wonder if she were Jewish, but that's far from a negative thing.
As for middle names, I'm tempted to pair it up with a Hebrew name, but I'll try my hand at pairing it with other names. :)
Shoshana CamilleShoshana CatherineShoshana ZaraShoshana BryonyShoshana NiamhShoshana GwynethShoshana PearlShoshana Zoë
Shoshana Chloë
Shoshana EmilyShoshana JoanShoshana EliseShoshana LucyShoshana RubyShoshana LaurenShoshana Elspeth