For me, linearity is fine as long as:
a) There is a variety of choices when moving from point A to point B (like Bioshock) OR
b) Unique, or well-balanced pacing of, events and scenarios (Butcher Bay, Half-life 2, Resident Evil 4), OR
c) The gameplay is an arcade shooter (Serious Sam...