This seems to be something like Celestia but a lot prettier - I'm not sure I understand its controls yet, but it looks like it could be pretty good if I RTFM. There doesn't appear to be a tutorial mode, which is a shame, unless I've missed something.

Windows only so far, but they're working on Mac and Linux versions.

http://en.spaceengine.org/