Seems most people share my thoughts.

The linearity isn't an issue as long as the story is engaging to the point where I don't feel I'm being led along, but that I want to keep moving along.

The best linear RPG stories left me grousing that I needed to do certain side quests or grinding because I couldn't wait to find out what happened next in the story.