What makes a great single player campaign in a FPS game?

[SvennoJ]

Variety.
Good story in an interesting setting.
Freedom to explore the surroundings and game mechanics.
Pacing, good balance between quiet sections and action.
Memorable characters along the way.

Everything that HL2 did basically.