When / how frequently do miners get paid for transaction fees?
With every block the successful mining entity reaps all the included transaction's fees. So, in the case of solo mining, a miner gets paid transaction fees every time he finds a block, in the case of a mining pool a miner's payouts depend on the mining pool's policies.