Personally, I like
Edith a lot. I also like
Enid, which has a similar feel to me.
The nickname
Edie is adorable.
To be honest, I'm not sure that I'd actually ever use it, though. It's the srt of name that evokes strongly negative reactions from just enough people to make me wary.