Beneath a Steel Sky is a great choice - especially since it's freeware
Omikron is another good one, though it's a hybrid, and the shooting/fighting engines are poor.
If you're in the mood for an RPG with some adventure elements, I heartily reccomend Anachronox. One of the funniest games I've ever played.
Tex Murphy games are good choices too.