"A Simple Heart" by Gustave Flaubert is a great one.
Also, "Eliduc" by Marie de France if your interested in a twelfth century take on the short story. I kind of like looking at the progression of different literary styles over time. Both are originally written in French, although I only read translations.
