Miners could also simply decide to not include any transactions with a fee smaller than X. Transactions can't "shop around" for a miner, the first miner to mine a block wins.