If you really need a spare, rolling it in three rings like in the movie Dan the Man linked works well and it will fit even in a small pannier. A rolled tire fits nicely around my MSR cookset.

The Marathon + is supposed to be bullet proof (it better be since it weighs as much as two of some other nice tires, and rides like an anchor). Anyway I doubt most folks carry a spare unless touring somewhere very remote.