0 fee transactions - possible that they never confirm?
Yes. It is possible that a transaction is never confirmed, even if it does pay a fee. Transactions that pay more fee take precedence, and after a while your old unconfirmed transaction will drop out of the mempool.

Edit: This answer originally stated that older transactions get prioritized, but that behavior is no longer active on the network.