It depends on what the game wants to do. Matt and I were discussing this the other day, actually.

I don't really care that much about whether a game is linear or not, as I enjoy games on all ends of the spectrum.