If that's the one i'm thinking of... There's a segment at the beginning of the game where you fly through space towards a planet, an asteroid, an alien shuttle or something along those lines... I can't remember the name though. Although, it could be a completely different game.

Creature Shock. I used to have it a long time ago.
proof
This one just for fun :P
OK, adding second pic since nobody has gotten it yet. Another hint: 1993.

Kronolog: The Nazi Paradox.
Lets see if anyone remembers this one....

Epic. I remember the disappointment, at least...
Ok, proof: http://www.mobygames.com/game/epic/screenshots
And a new one. Probably a bit obscure, not all that good either.

Tearaway Thomas.
Platformers are just that - platformers. What makes this one a bad one? ;)

I found the time limits annoying, and the game just didn't have anything interesting that drew me in.
But yeah, you're correct and it's your turn.

One of games where graphics were NOT an important factor. :)

Castle of the Winds?
Edit: Yep, [url=]http://www.mobygames.com/game/win3x/castle-of-the-winds/screenshots/gameShotId,11151/[/url]
And heres a new one.

That looks amazingly good for a game that came out in 2001.

I know this one! Hocus Pocus! One of my favorite platformers
Proof
[url=]http://www.mobygames.com/game/dos/hocus-pocus/screenshots/gameShotId,2504/[/url]
Edit:
One of my favorites, so it's probably too easy
Edit:
I added a second screenshot from the most memorable segment.

Hm... It looks like King's quest 1,2 or 3 but I don't recall that screen.
Edit : let's try King's quest 2, just in case.

Nope, not Kings Quest. Right company though.

Al emmo and the lost dutchman's mine ?
(bed time)

Sorry, no