Out of the GOG titles available now, which ones do you think have the best stories?
I'll toss out:
Sanitarium
Beyond Good and Evil (except for that ending. >.< )

HAHAHA I JUST started one of these too... :P

Great minds think alike. :D
Edit: I'd say let this one die; I like the way yours is titled better. ;)

Can't say for Sanitarium, but I find BGE's storyline average.

Off the top of my head, I would say the following games are strong contenders :

Iron Storm (poor to average game, but I liked the story)
Gothic I
Panzer General. That story about an evil empire conquering Europe before being crushed by an alliance of another evil empire and the coalition of free nations is outstanding.

Baldur's Gate.

No more need be said.