That's a good question. I guess that there would be many competitors who'd one make a more generous offer to the miners than the other. They could reach paying half the reward to the miner, just to ensure that their transaction will become valid and not the others'.
None of the key crackers I know have the connections to bribe mining pools just to include their own transactions (let alone exclude others).