Ooooh, I can’t wait to get started on some of these! As for the Time Traveler’s Wife, I started on that one years ago, but got bored with it and quit after a few chapters. I thought about Wells’ The Time Machine, but I’m one of those people who doesn’t like to read a book after seeing a film version. I keep comparing the movie with the book and find it distracting. I’m going to visit my library now (online) and reserve one of your recommendations. Thanks very much everyone.
Another vote for Replay. It’s incredible.
Replay and The Man who Folded Himself are definitely great places to start.
I didn’t much care for Time and Again – it’s all setting, no plot, and solves everything with a paradox that makes the time travel trip impossible.
Slaughterhouse Five by Kurt Vonnegut is a must read. Obviously the author of The Time Traveler’s Wife did – her basic premise was lifted from it (opening line of Slaughterhouse Five: “Billy Pilgrim had become unstuck in time.”). It also influenced Quantum Leap. Pilgrim lives and relives his life by jumping back and forth within it.
No Enemy But Time by Michael Bishop – wonderful novel about a man who finds himself in the ancient past among primitive ancestors.
Kindred by Octavia Butler. A black woman keeps traveling back in time to the antebellum south and, among other things, keeps being forced into slavery and has to make sure an ancestor of hers is born.
The Big Time by Fritz Lieber – The centerpiece of his “Time War” stories between the Spiders and the Snakes.
John Varley’s Millenneum is a pretty good time travel adventure.
On the basis of this thread, I’ve decided to reread Replay again… this must be my twelfth time to read the book.
Damn, what a great book. I’d love to see if anyone could make a movie of it.
I can enthusiastically recommend Time On My Hands, but it may not mean much, since I loved, loved, loved The Time Traveler’s Wife and the OP couldn’t get through it. Although the two books are really only similar in that they deal with time travel and I really liked them.
Maureen Corrigan raved about a time travel book on NPR today. The Little Book by Seldon Edwards. It sounds like it has everything the OP asked for, and more.
Another vote for Replay. How many is that now?
There was a piece on NPR ~ a month or two ago discussing the book, and I immediately bought a copy. Someone apparently bought the movie rights but hasn’t acted thereon. I’m almost afraid to see a movie of it, because the book was so damned good.
After reading all your high praises for Replay, I was eager to get it from my library, and I found it in the library’s catalogue online, but when I tried to reserve it, they said is wasn’t available. 
So I reserved Time and Again at the library, then went to Amazon and bought an expensive paperback of Replay.
Oops - correction; I meant inexpensive paperback.
For a time travel romp, that is good fun, and the characters aren’t completely 2D, check out The Accidental Time Machine by Joe Haldeman. It’s a pretty recent novel, but has a humble beginning with an epic ending. I liked it a lot, but I am a sucker for time travel.
Not very lengthy, nor complex, but you’ll be entertained.
You might want to check out Matter of Time by Glen Cook. I enjoyed it, although it isn’t one of Cook’s strongest offerings.
And, of course, there’s the classic Heinlein short story All You Zombies, which is an absolute must read if you haven’t already.
Meantime, it sounds as if I should check out Replay.
You won’t be disappointed. It’s impossible to put down!
Another vote for this one. It’s not sci-fi; the time travel aspect is essential to the story and twists your head around a little bit, but the story is not about time travel per se. The story doesn’t explore the physics or potential paradoxes of time travel. In fact, the guy who time travels doesn’t even know how it happens, it just happens, like some people get hiccups. I haven’t finished it yet but it’s an engaging story.
Woman on the Edge of Time, by Marge Piercy. Time travel sci-fi alongside present day hard drama. Great book and one of my all-time favourites.
I came in to say The Time Traveller’s Wife too - it’s an absorbing read, as it slowly unveils the consequences of the way he travels through time.
Elleander Morning by Jerry Yulsman. Great book, I mention it in every time travel or alternative history thread I come across, but so far nobody else has ever read it. It begins in an alternate history in which WWII never took place. It’s out of print, but you ought to be able to get it via inter-library loan.
Oh, yeah! I really enjoyed that book. Seconded.
Or at Amazon for a penny! I panicked when the first Amazon page showed only a paperback for $16. $16! But there are hardcovers available and they’re cheaper.
I looked at Yulsman’s Wikipedia entry. He sounds like a fascinating character.
Thanks for mentioning this book.
As a slight diversion, Isaac Asimov wrote a couple of short stories about time travel and Larry Niven did an excellent analysis of the way the Universe could cope with time travel (starting with the paradox where you go back in time and kill your grandfather :eek: ).
Robert Silverberg’s Up The Line
Two things stand out;
1.) The probabilty of your existence is diminished by existing in many times.
2.) You did what with your Grandmother?