I enjoyed most of The Isle of Voices and other stories, a collection of short stories by Robert Louis Stevenson. A few of the stories weren't very impressive, but Stevenson in good form is a lot of fun.
In the summer, I decided that I needed to read Homer's Iliad and Odyssey. I decided to read them in Richmond Lattimore's translation, partly because they were easy to carry around and partly because of Lattimore's approach to translation. The first thing one discovers is how much fun these are. The second is just how strange Homer's world is. Reading him will give you a sense of the depth of history and of how people of ancient times were just plain different. And it'll be fun as well. [September 2010]
I recently re-read his There Are Doors, a fascinating book about "falling in love" and its effects, both good and bad. Wolfe's work is never easy, and this is no exception, but I still think it's both wise and fun.
If you haven't yet read Wolfe's earlier work, you should. The "Sun" sequence includes The Book of the New Sun (which you can find in two volumes, Shadow and Claw and Sword and Citadel), The Urth of the New Sun (a kind of coda to the previous one), The Book of the Long Sun (now in two volumes also: Litany of the Long Sun and Epiphany of the Long Sun), and finally The Book of the Short Sun (in three volumes at this point: On Blue's Waters, In Green's Jungles, and Return to the Whorl). Together, these books make up an amazingly complex cycle of novels. Compelling characters, strange situations, deep philosophical, ethical, and religious issues, twists and turns, mysteries and revelations: it's all there. And the writing is gorgeous too.
There are several other novels, too. Of particular note are: Latro in the Mist, which collects the two novels (originally published in the 1980s) about Latro, an amnesiac (along the same lines as in the movie Memento, I understand — I haven't seen the movie, but that's what those who have tell me) soldier in Ancient Greek times; The Fifth Head of Cerberus, about cloning, identity, colonialism, and a lot more; Free Live Free, a comedy about freedom and what it might consist of; and Peace, a very difficult novel that is one of Wolfe's most subtle.
Also worth looking for are several wonderful short story collections, including Strange Travelers, The Island of Doctor Death and Other Stories and Other Stories, Castle of Days, Storeys from the Old Hotel (this seems to have been remaindered recently, so right now is a good time to pick up a cheap copy), and Endangered Species.
They're all worth reading. Some (the New Sun) are far-future stuff, so far in the future that our time is only a distant memory. (There's a neat scene near the beginning where the narrator tries to make sense of a photograph of an astronaut planting a U. S. flag on the moon, and has trouble placing it because there are no trees...) Others (e.g., Free Live Free and Peace) are set in our own time. But they're all subtle and intelligent. (Updated June 19, 2004).