Beneath A Steel Sky. It's the only one I ever played at that point! But I did like the funny dialog between the two main characters, "You've turned me into a vacuum cleaner!" as an example. And I have always enjoyed games with plenty of story.