Document:

<PAGE>

                                                                   EXHIBIT 10.61

                                                                         stamps
                                                                            .com

                               October 26, 2000

Mr. John La Valle
1171 Westbend Road
Westlake Village, CA 91362

Dear John:

     Based upon our mutual desire to part company amicably, this is to confirm
our mutual agreement as follows:

     1.  The Company agrees to accept your resignation from the offices of
Executive Vice President and Chief Financial Officer at the Company and from
your role as a member of the board of directors and chief financial officer of
EncrypTix, Inc.  The resignations shall be effective October 6, 2000.

     2.  Upon receipt of this letter signed and dated by you, the Company agrees
         to:

         (a)  Pay you a lump sum amount of $100,000, less all appropriate
              withholding taxes. This amount will be wired to you in immediately
              available funds to an account of your specification.

         (b)  Allow you to keep the laptop computer and Palm Pilot provided to
              you by the Company for your personal use.

         (c)  Pay you for any accrued and unused vacation and reimburse you for
              any unpaid expenses incurred by you.

         (d)  Extend the exercisability of any stock options for which you were
              vested as of October 6, 2000 until April 6, 2001.

     3.  You acknowledge that by payment of the amounts set forth above, you
will receive all money and other benefits due you as a result of your employment
with and discontinuation of your executive role with the Company.

     4.  You fully release and discharge the Company, all affiliated
corporations, past and present officers, directors, employees, agents and
representatives, and each of them of and from, without limitation, any and all
rights, claims, liabilities, losses or expenses of any kind whether arising out
of, from, or related to your employment relationship with the Company, your
resignation thereof, or arising
<PAGE>

                                                                         stamps
                                                                            .com

out of any other matter between you and the Company, and specifically including
any claim of age discrimination under the Age Discrimination in Employment Act,
as amended, and the California Fair Employment & Housing Act. The Company agrees
to release and discharge you from, without limitation, any and all rights,
claims, liabilities, losses or expenses of any kind whether arising out of,
from, or related to your employment relationship with the Company, your
resignation thereof, or arising out of any other matter between you and the
Company. This agreement does not alter the extent to which you are entitled to
indemnification pursuant to the Company's Certificate of Incorporation and
Bylaws, Section 2802 of the California Labor Code and any other provision of
Delaware or California law.

     5.  Each party understands and agrees that the claims released hereby are
intended to and do include any and all claims of every nature and kind
whatsoever, known or unknown, suspected or unsuspected, which each party has or
may have against the other and each party hereby waives any and all rights it
may have or may have under Section 1542 of the California Civil Code.  Section
1542 provides as follows:

               A general release does not extend to claims which
               the creditor does not know or suspect to exist in
               his favor at the time of executing the release,
               which if known by him must have materially
               affected his settlement with the debtor.

     6.  The Company agrees not to directly or indirectly disparage you in any
manner.  You agree not to directly or indirectly disparage the Company, its
officers or employees in any manner, or directly or indirectly solicit or
attempt to solicit is employees or customers.  In addition, you agree that you
remain bound by the Confidential Information and Inventions Assignment Agreement
that you signed on September 24, 1998.  You also represent and warrant that you
have complied with your obligations under that confidentiality agreement and
that you will continue to comply with such obligations.  Nothing contained in
this paragraph shall prohibit you from complying with any subpoena, court order,
deposition notice, or other legal process.
<PAGE>

                                                                         stamps
                                                                            .com

     7.  You acknowledge that you have been advised to consult with an attorney
before signing this agreement, and that you have voluntarily and knowingly
executed this agreement and voluntarily and knowingly waived the statutory
provisions described in Sections 8 and 9 below after having had the opportunity
to consult with an attorney.

     8.  You further acknowledge that you may consider the terms of this
agreement for 21 days before signing it, and that you have been so advised.  You
agree to waive this right.

     9.  For a period of seven days following your execution of this agreement,
you may revoke the agreement, and the agreement shall not become effective or
enforceable until the revocation period has expired.  You agree to waive this
right.

     10.  This letter constitutes the entire agreement between you and the
Company concerning the terms of your employment severance and the compensation
related thereto.  No amendments to this agreement will be valid unless written
and signed by you and an officer of the Company.

     I believe this letter fully describes our agreement, and if you are in
accord, please sign and date below.  We wish you the best in your future
endeavors.

                                        Sincerely yours,

                                        /s/ MICHAEL ZUERCHER
                                        -------------------------------
                                        Michael Zuercher, Secretary

     I agree to and accept the
     terms of this letter.

     John W. La Valle                       26 October, 2000
     ----------------------------        -------------------
     John W. La Valle                          Date<PAGE>

                                                                   EXHIBIT 10.62

                                                                       stamps
                                                                            .com

                               October 23, 2000

Bruce Coleman
Taos, New Mexico

Dear Bruce,

On behalf of Stamps.com Inc. (the "Company"), I am pleased to offer you the
                                   -------
position of Chief Executive Officer.

The terms of your new position with the Company are as set forth below:

          1.   Position.
               --------

               a.   You will become Chief Executive Officer for the Company
                    working out of the Company's Santa Monica corporate offices.
                    You will assume responsibility for all aspects of the
                    Company's operations, including such duties as may be
                    required by the Company's Board of Directors.

                b.  During the term of your employment, you agree that you will
                    devote all of your business time and attention to the
                    business of the Company, the Company will be entitled to all
                    of the benefits and profits arising from or incident to all
                    such work services and advice, and you will not directly or
                    indirectly engage or participate in any business that is
                    competitive in any manner with the business of the Company.

          2.   Start Date. Subject to fulfillment of any conditions imposed by
               ----------
               this letter agreement, you will commence this new position with
               the Company as soon as possible and in no event later than
               October 30, 2000.

          3.   Proof of Right to Work. For purposes of federal immigration law,
               ----------------------
               you will be required to provide to the Company documentary
               evidence of your identity and eligibility for employment in the
               United States. Such documentation must be provided to us within
               three (3) business days of your date of hire, or our employment
               relationship with you may be terminated.

          4.   Compensation.
               ------------

               Base Salary.  You will be paid a monthly salary of $35,000.  Your
               -----------
               salary will be payable in two equal payments per month pursuant
               to the Company's regular payroll policy.

          5.   Stock Options.
               -------------

               Grant. The Company will grant you an option under the Company's
               -----
               1999 Stock Incentive Plan to purchase 100,000 shares of the
               Company's Common Stock, with an exercise price equal to the
               closing price on Nasdaq of the Company's Common Stock on your
               start date. Additionally, the Company will grant you an option
               under the Company's 1999 Stock
<PAGE>

October 23, 2000                                                      stamps
Page 2                                                                     .com

               Incentive Plan to purchase 25,000 shares of the Company's Common
               Stock, with an exercise price equal to $10.00 per share. Each
               option will be an incentive stock option to the maximum extent
               allowed by the tax code.

               Vesting. Both of your options will vest over a period of six
               -------
               months (six equal monthly installments) beginning with your start
               date. Vesting is contingent upon your continued employment with
               the Company.

               Change in Control Provision. Your options will include a change
               ---------------------------
               in control provision, which provides for full vesting
               acceleration upon a change in control of the Company. A "change
               in control" shall be defined as (i) an acquisition, merger or
               consolidation in which securities possessing more than fifty
               percent (50%) of the total combined voting power of the Company's
               outstanding securities are transferred to a person or persons
               different from the persons holding those securities immediately
               prior to such merger or consolidation, or (ii) the sale, transfer
               or other disposition of all or substantially all of the assets of
               the Company in liquidation or dissolution of the Company.

               Electronic Delivery of Grant Documentation. A third-party
               ------------------------------------------
               administers the Company's stock incentive plans. Following your
               grant date, your stock option information will be provided to the
               plan administrator and the administrator will deliver an email to
               you which contains a personal password that allows you to access
               your options information through the administrator's web site.
               Included in your secure account will be your specific stock
               option grant information. Also available on the administrator's
               web site will be the general terms of your grant, including the
               terms of the change in control provision. You will consummate all
               stock options transactions through this administrator's web site.
               By signing this letter, you agree to the electronic delivery of
               your stock option grant documentation as described above.

          6.   Benefits.
               --------

               a.   Insurance Benefits. The Company will provide you with
                    ------------------
                    standard medical and dental insurance benefits available to
                    all employees of the Company.

               b.   Vacation. You are entitled to standard vacation benefits
                    --------
                    available to all employees of the Company.

               c.   Cost Reimbursement. The Company agrees to reimburse you for
                    ------------------
                    reasonable living expenses incurred by you for living in the
                    Los Angeles area in connection with your employment with the
                    Company. In addition, the Company agrees to reimburse you
                    for travel expenses related to travel to and from your
                    residence in Taos, New Mexico.

          7.   Confidential Information and Invention Assignment Agreement. Your
               -----------------------------------------------------------
               acceptance of this offer and commencement of employment with the
               Company is contingent upon the execution, and delivery to an
               officer of the Company, of the Company's Confidential Information
               and Invention Assignment Agreement, a copy of which is enclosed
               for your review and execution (the "Confidentiality Agreement"),
                                                   -------------------------
               prior to or on your start date.

          8.   Confidentiality of Terms. You agree to follow the Company's
               ------------------------
               strict policy that employees must not disclose, either directly
               or indirectly, any information, including any

                                      -2-
<PAGE>

October 23, 2000                                                     stamps
Page 3                                                                    .com

               of the terms of this agreement, regarding salary, bonuses, or
               stock purchase or option allocations to any person, including
               other employees of the Company; provided, however, that you may
               discuss such terms with members of your immediate family and any
               legal, tax or accounting specialists who provide you with
               individual legal, tax or accounting advice.

          9.   At-Will Employment. Your employment with the Company will be on
               ------------------
               an "at will" basis, meaning that either you or the Company may
               terminate your employment at any time for any reason or no
               reason, without further obligation or liability.

          10.  Offer Expiration.   This offer is valid through October 25, 2000.
               ----------------
     We are all delighted to be able to extend you this offer and look forward
     to working with you. To indicate your acceptance of the Company's offer,
     please sign and date this letter in the space provided below and return it
     to the undersigned, along with a signed and dated copy of the
     Confidentiality Agreement. This letter, together with the Confidentiality
     Agreement, set forth the terms of your employment with the Company and
     supersedes any prior representations or agreements, whether written or
     oral. This letter may not be modified or amended except by a written
     agreement, signed by the Company and by you.

                                        Very truly yours,

                                        Stamps.com Inc.

                                        By: /s/ Michael Zuercher
                                            --------------------
                                        Title: Secretary

ACCEPTED AND AGREED:

BRUCE COLEMAN

/s/ Bruce Coleman
-----------------
Signature

10/25/2000
----------
Date

Enclosure:  Confidential Information and Invention Assignment Agreement

                                      -3-

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00023-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00023-of-00352.parquet"}]]