Los cargos son voluntarios y son un incentivo (puedes verlo como una especie de propina) para que los mineros tengan en cuenta tu transacción rápidamente. Esto quiere decir que si no te importa esperar siempre puedes hacer una transacción pagando 0,0 BTC en cargos, pero tardará mucho más en ser registrada por un bloque, como has comprobado tú mismo. Esto es especialmente llamativo en transacciones por cantidades pequeñas, que pueden tardar horas o incluso días en aparecer en un bloque (esto es algo que no acabo de entender bien; por qué la suma total de la transacción, y no solo la comisión, influye sobre el tiempo que los mineros tardan en tenerla en cuenta). Precisamente para evitar que las transacciones sean ignoradas por mucho tiempo se recomienda pagar una comisión y el programa cliente recomienda una cantidad por defecto. Me imagino que en tu caso en algún momento habrás modificado el campo de la comisión poniéndolo a cero. Más información en la wiki en inglés:
https://en.bitcoin.it/wiki/Transaction_fees.
En bitcoincharts.com puedes consultar las transacciones que han sido comunicadas a la red pero que aún están pendientes de ser registradas en un bloque:
http://bitcoincharts.com/bitcoin/.