A mailing machine that provides for permanent postage is described. Postage may be purchased at one point of time at a then prevailing rate and used in the future at the same effective purchasing power even if a new more expensive rate schedule is in effect. The mailing machine provides for the accounting of such rate purchased postage using a Postal Security Device and may include multiple rate-table based accounts each associated with a particular postage rate table.