For Russian literature, I think the Bulgakov novel The Master and Margarita might appeal to a thoughtful twelve-year-old with a bent for the fantastic, or perhaps the works of Nikolai Gogol. Has she read any Kafka? The Castle is wonderful and hilarious.
I have a fondness for Stanislaw Lem; I think your daughter might enjoy The Cyberiad, The Star Diaries, A Perfect Vacuum, and many others. Other science-fictiony ideas of mine, off the top of my head, include The Sirens of Titan and War with the Newts.