Define linear. If it's 'with a storyline', then most games have that, yeah. And it's based on writing perhaps that people don't like it. I hope so anyway.
Games that give you too much freedom with the plot makes me mad -- I'll always feel obligated to get the 'best' storyline to be 'leet', rather than just play a game and have fun.