Endless Sky is awesome, and it's also free. It's a little bare-bones (or was last I played, I haven't checked out the most recent version), but the actual experience is polished even if it's only a sliver of what's planned.