I've greatly enjoyed playing "Stuff of legend"
It's a delightful, short IF with very funny and logical puzzles, a great humor and well-characterized NPCs.
English is not my mother tongue so I can't judge appropriately the prose, that anyway it seems to me great.
Particulary recommend as a starting point for beginners.