Here are my suggestions for fairy tales which adults can also enjoy - and your children may appreciate more as they grow older:

Haroun and the sea of stories by Salman Rushdie

Candide and other stories by Voltaire (Much, much better satire than Swift's Gulliver)

Someone above also recommended never ending story, the complete text might be a bit too long for a bed time story but it is wonderfully dark.