Here are some Sufi stories, used to teach important principles on the Sufi path.... 

More stories to come, and some poems too (insha-Allah)!

Rabi`a's Gifts to Hasan al-Basri

Learning Humility from Bayazid al-Bistami

Other Sites with Sufi Stories or Poetry:

• Daniel Abdal-Hayy Moore Poetry - Poems from a contemporary Muslim.
• Daniel Abdal-Hayy Moore Poetry - More poems from Abdal-Hayy Moore.
• Journey in the Heart - Sufi Poetry by Amina al-Jamal - Poems from a contemporary Muslima.
• Yahya M's Home Page - Containes some excellent Sufi poetry, with the poems in both the original language and in Yahya's English translation.
• Dar-al-Masnavi Rumi translations - Translations of Rumi by Ibrahim Gamard.
• Mevlâna Jalâluddîn Rumi - Translations of Rumi published by Threshold Books.
• Islamic and Sufi Poems - From the books produced by Waqf Ikhlas.
• Zensufi Park - Mariam Ispahani's page of Sufi stories and others.
• Altaf's Page Full Of Stories - Some of these are Sufi teaching-stories, though not all of them.