If your new players are up for a practice battle or three, I would suggest that. You could even include monsters that will be in the actual campaign. As it sounds like monster strategy is a major element of 4e, seeing the monsters before it "counts" could help them enough to live beyond the...