From the list you posted, I concluded you enjoy the quests type of games. So here's my list :
Full Throttle : someone else mentionned this one, but this is a must to have. I'm not sure if you can get it anymore, but the plot is fun and the puzzles both smart and funny.
Police Quest 1 & 3 : This is not set in a fantastic universe, but you might enjoy it too. 1 & 3 were remade in SVGA and are freewares now. It was made by Sierra, and the quality is similar to the Quest For Glory serie.
Syberia 2 : This is a game made here in Quebec (lots of game designers here, such as Ubisoft). I have it in French, but it was probably translated in English. Very nice atmosphere and interesting puzzles. I haven't played Syberia 1, but it might be worth a look too.
Indiana Jones : I don't remember the exact title of the one I played (long time ago), but I used to love this game. One of the best quest I've played. Very fun and challenging.
This is all I can think of for the moment...