In reply to WB:
Andy K and I cover the logic reasonably well in our book on mutlipitch (
http://www.andy-kirkpatrick.com/shop/product/high)
In summary.
A block need not be a number of pitches, it can be an amount of time, or a number of single pitch routes. This can make for less tension in an unbalanced team. i.e. you lead for two hours, then I lead for two hours. If you are better than me then we get the same amount of time leading, but you get to feed your rat with more rock.
Many long routes have long sections of easy climbing, this can also mean that it might be worth splitting the climb into blocks: I take the first 6 pitches of easy slabs, then you take the 3 pitches on the hard headwall.
Changeover time will depend on if it is trad or bolted, but it is much more important to be good at sorting yourself out at the belays than whether you alternate or block or how you tie in. E.g. a well organised pair leading in blocks and tying into the anchors with the rope will be much quicker at the belays than a disorganised pair alternating and using a cordelette. Organisation is key, not the method.
If you are simul-climbing with a mini-traxion, you will be leading in blocks at least until you run out of gear.
If the pitches are long and use most of the rack and the second arrives with the cleaned pieces already well organised on her harness, it can make sense that she leads through. If she arrives with a complete mess on her cleaning sling, then it doesn't matter who leads the next pitch.
If the pitch uses few pieces, then it can make sense that blocks are used, as the leader will still have most of the gear on her harness. An example might be a bold slab pitch followed by a crack pitch.
Blocks allow short fixing.
Being in the zone. This can important when moving fast, but it will not be quicker if blocks mean you end up sending the weakest climber up the difficult runout off-width.
Climbing in a three. Normally long blocks makes sense (in the UK the whole route), as unless you really know what you are doing swapping over will be a pain.
Hope that helps.