Then, IMO, the biggest issue left is whether it would be antisocial to mine lots of blocks with 1,000 or more outputs in the coinbase transaction.
an extra output in the coinbase tx adds only a few bytes, 50-60 bytes is the figure i was quoted on IRC. so with 1000 outputs in the coinbase, we are only adding 50kb to the block or so. nothing to be writing home about, really.