Not really RPG so much as an adventure game but...

Broken Sword: The Sleeping Dragon the story is rock solid, good puzzles and loads of fun... Never too fustrating... Did I mention the slightly cheezy but excellently told and paced story???