I remember Soldier of Fortunte, at the time I was still in my home country and somehow I get to find the CD.

It was a great game and one of those which stuck in my head despite being a kid back then.