I'm rigged up and ready to go on a weekend where I got in three consecutive days of sailing -- first time ever. Next acquisition: tiller extension. It is now clearly in the must-have category.
RedHat here in the late 90s, back when you could still find yourself writing a "modeline."
Then Debian in the early 00s when apt was still a major discriminator. Finally, Ubuntu around 2008 just so I was running the same thing I was recommending to family members for ease of use. (At the time, Ubuntu sported the same ease of installation and hardware detection I'd found with Knoppix.)
Now on Xubuntu, but seriously eyeing a return to Debian.
Edgar Rice Burroughs' John Carter books are public domain. They've got those on Project Gutenberg, but they may be too much "stock characters" for you.
Would some of the Lewis Carroll stuff scratch the "science fiction" itch?
It's a bit of a stretch, but Mark Twain's Connecticut Yankee in King Arthur's Court at least has the character development. And, strictly speaking, it is time travel. ;)
Finally, if quasi-fantasy and mythopeia do anything for you, there are things like George Macdonald's Phantastes and G. K. Chesterton's The Man Who Was Thursday. Both those authors were influences on C. S. Lewis. But we're really straying away from anything that's strictly science fiction there.