The Kyrandia games. Sure, they're ancient, but they're also packed with witty dialogues, black humor and strange (but rarely frustrating) puzzles. Nowadays, you can actually download all of them for free at
http://www.abandonia.com/genre.php?search=kyrandia