How does this work exactly? Say I send a transaction without a fee, and the next ten blocks are all generated by miners who require fees. Will my transaction remain with zero confirmations for the next ten blocks?
That is correct.
So why does any miner accept transactions without a fee? They gain nothing by accepting these transactions and lose nothing by requiring a transaction fee.