I guess StarControl series.

Any more hints?

Now that you mention it was very very similar to star control. I have a box set of star control 1-2-3 (though io nly played 3). This wasnt it. Damn im trying to think of any more hints but i cant.


Now this maybe be completely wrong but i think that traveling took a while, meaning you would have to leave your ship going in a certain direction and wait a while.

*edit*

Star control always involved a larger scale plot? I know i used to control a fleet in SC3. The game im talking about was solo. One ship only.

Yeah Starcontrol 2 was a grand scale space strategy. You built up a ship from scratch and encountered Aliens througout the galaxy building up an alliance into a fleet to defeat the Ur'Quan slave masters. Perhaps this game your seeking is SC1 or SC2. I haven't played many space games but Star Control 2 is my favorite next to MOO2. They redid SC2 with voice acting and reedited displays check it out: http://reloaded.org/download/Ur-Quan-Masters/84/

Good luck in your search.

There is also similar small space action/adventure. Shareware one. Oh, how it is named?.. Ah! Solar Winds!

---edit--
Oh! You overrun me! :)

As soon as you said that there was supposed to be sequel, it was clear that it is Solar Winds. It is shareware, so you probably played first part that is free, which is also advertising for second part. Since it is shareware, it is not likely to be added to the site soon. Maybe sometimes in future.