Il traffico generato tramite pop3 è uguale a qualsiasi altro traffico che potresti generare dal portatile/pc fisso/palmare/cellulare/ecc: quindi non vedo perchè dovrebbero farlo pagare...
Questa estate, quando usavo naviga3, inviavo tranquillamente le mail (anche da cellulare) e non mi è stato mai addebitato nulla.