For games like CoD & Halo, I usually run the campaign/single player mode first and then run Multiplayer.. I've been doing that routine for a LONG time.
Which do I prefer? That's a tough one, I love me a good Single Player campaign/story mode! but I do enjoy the interaction with the online...