With the transaction fee based incentive system I recently posted, nodes would have an incentive to include all the paying transactions they receive.