I still don't think he's quite right due to not being an actor, but it's charming enough that it works. It comes across more Stephen Fry that 'proper actor', you know? Which works. It's certainly better than 90% of game VO.
It needs the narration, they're so well written they work as a reward for solving the puzzles.