nmillar: Fahrenheit / Indigo Prophecy?
Aningan: Might be Indigo Prophecy. Not sure.
Also check out Omikron: The Nomad Soul. It's a little more ambitious than Quantic's subsequent releases. It really makes you feel like their is a whole world out there. It was really intimidating when I was a kid.
Arteveld: Ever tried Star Trek 25th Anni? A nice mix of multi-ending proper adventure [where dialog choices matter, not just logical puzzles with objects] and some space combat.
I really liked Star Trek 25th Anniversary. You're performance on away missions could vary between players. There were multiple solutions to puzzles and the red shirt didn't always have to die. I never did learn how to keep Spock from dying on that Romulan ship though.
As a Kid I always loved playing Adventure games over RPGs. Now that seems to have totally changed for me since I discovered the Persona series. I realized that not all RPGs are the same swords and sorcery bullshit that had kept me from enjoying them in the past. In recent years some truly inspired ideas have come out of the genre, like Resonance of Fate's approach to combat.
And despite seeing a rebirth in recent years, Adventure games are really showing their limitations. I was initially excited about Telltale's catalog but I've only really enjoyed Strong Bad's Cool Game for Attractive People, mostly because it reminded me of the Adventure games I played when I was in my early childhood like Putt-Putt goes to the Moon or something like that.