These are 3 of our current favourites:
Esther (but not for its biblical connotations...will people immediately associate it with the bible? I like Ettie/Essie as nicknames)
Connie - Would probably give full name Constance but shorten it - also possibility of Nancy from Constance)
Eleanor - Like that it could be shortened to Nell or Ellie.
What connotations do you have with these names? (However, if really terrible, I probably don't want to know!!)