The Bard's Tale
Grim Fandango is my most favorite game for story line and it is an obscure game because its older. Only some of the older gamers will know of this game. Don't expect amazing graphics on this game, but playing through the story line more then makes up for it.
The Longest Journey was good too.
All of LucasArts game are pretty good.
Grim Fandango has got to be one of the best games ever made.