Hmm... I'll have to get back to this, but on a quick note, I'd have to say (in the order in which they pop into my head)...
Gabriel Knight 3 (obviously)
Beyond Good & Evil
Grim Fandango
Psychonauts
Outcast
Knights of the Old Repblic
Samorost (yes, Samorost)
Mirror's Edge (many things in it, but especially the fact that you have the possibility to play it as a shooter of sort, but it basically rewards you from going non-violent (to a certain extent))
Half-Life
Well, that's off the top of my head. I might change it on a longer thought, but it's a pretty nice first draft
I especially have a feeling that I've missed something...