Finally! A space game whose title doesn't start with the word "Star". RymdResa is a "procedurally generated poetic space odyssey" made by two-person Swedish indie team Morgondag. It's a space exploration game without combat, where "solitude of space" is listed as one of the features. It's up on Steam Greenlight and there's an initially-ponderous-but-eventually-interesting trailer below.
So you fly around a generated galaxy, finding loot with which to upgrade your ship, playing through "over a hundred text-based quests" to learn about the fate of the galaxy, and occasionally encountering poetic voice acting by (the jazz musician or some guy called) Eric Reed. And all the artwork looks like it's being displayed on an old, fuzzy CRT monitor. In fact, it's possible I'm just a sucker for cohesive art design. Look at this lovely animated logo:
Coo. Check out the game's Greenlight page for more videos and info.