Thanks for the recommendations, Mary. And I love comments about books on the list I posted, as long as the comments don't give away the story.
I've oscillated several times on whether or not to add The Time Traveller's Wife to my wishlist. I generally enjoy time-travel books though, so I might enjoy a book that includes time travelling even if I wouldn't enjoy the book otherwise. Your post inspired me to change my mind yet again. Imagine my surprise when I discovered an unreserved copy available on BookMooch. It was even in my country. I mooched it. The wishlist system must not have recognized this copy to trigger wishlist notices, because the title is on 257 wishlists. The owner was last on 7 days ago, so the book wasn't just added.
The Time Traveler's Wife is one of my favorite books! I also like Dragonfly in Amber by Diana Gabaldon. I'm not sure this counts as time travel, but Charles Stross's Merchant Prince series is lovely. And Kindred by Octavia Butler is amazing.