I recommend Emily Short's fractured fairy tales (Bronze, Glass) and Galatea. They're all well-written and pretty well-programmed; Glass is funny and the other two are a bit trippy/strange. IIRC they all have multiple endings.