Try out The Longest Journey. It was made by one Ragnar Tornquist, a film school alumnus from Norway.
Outside the United States, the game was a huge hit. Here, it's not so easy to find, but it's certainly worth it. I've found it used for $20, which is a travesty.
The story revolves around a 19-year old artist named April Ryan, who, at least in my opinion, makes a far better heroine than certain cosmetically enhanced gun toting archaeologists who shall remain nameless.
The official site, http://www.longestjourney.com has more information, a demo, and the soundtrack available in MP3 for those of you blessed by the god of bandwidth.
I've gotten TLJ for several friends of mine as a present. I have yet to receive rotten vegetables or death threats as a result thereof.