"The Wanderer" is a collection of close to twenty stories each spanning a couple of pages and discuss one philosophical concept each. The way these concepts have been handled is interesting and you can't stop drawing parallels to India's Jataka tales except that most characters are humans and not animals.
"The Prophet" on the other hand is the story of a Greek Prophet's discourse to his followers before he moves on where life takes him. This book documents a question and answer session between the prophet and his followers. The followers seek knowledge about education, work, wealth etc and the prophet uses imagery and analogies to enlighten them. Each Q&A session forms a chapter and like "The Wanderer" spans a couple of pages each.
The books are lively reading especially when waiting for an impunctual person (like a doctor). Read these books especially now that you have two people recommending them!