I like it a lot. I would only use it for a daughter with the intention of calling her Dory, but on someone else Eudora itself is fine. It's not really as stuffy sounding as I think it seems on paper. I heard someone calling a girl of about 9 "Eudora" at the park, last year or the year before. It sounds typical yuppie antique, but a little bit less safely fashionable than names like Matilda or Phineas or Violet ... more along the lines of Olive.
I don't make combos much but right now I'm inclined to put it with Lucille. Eudora Lucille. Or maybe Camille.