But exactly how many game plots are non-linear?

I for one have played very few, besides the Grand Theft Auto (III onwards), Ultimate Spider-Man, The Incredible Hulk : Ultimate Destruction, Destroy All Humans 2 and Mercenaries.

I did like the story in DragonQuest VIII though. Thought that was a bit different from the norm.