The Longest Journey.
Long and epic, leaves you with that "I wish it wasn't over" feeling at the end (you don't get that much these days).
Very good storyline.
graphics are a bit dated (only low res, but still nice art-wise)
has some long winded conversations
a few puzzles are just beyond any reasonable logic (the infamous subway key puzzle deserves a mention).