AGREEMENT This will confirm the agreement by and among all the undersigned that the Schedule 13D filed on or about this date with respect to the beneficial ownership of the undersigned of shares of the common stock of Metrocall Holdings, Inc. is being...

                                                                       EXHIBIT 1


                                    AGREEMENT

           This will confirm the agreement by and among all the undersigned that
the Schedule 13D filed on or about this date with respect to the beneficial
ownership of the undersigned of shares of the common stock of Metrocall
Holdings, Inc. is being filed on behalf of each of the entities named below.
This Agreement may be executed in two or more counterparts, each of which shall
be deemed an original, but all of which together shall constitute one and the
same instrument.

Dated:  November 26, 2003




                        WEBLINK WIRELESS I, L.P.

                        By: WEBLINK WIRELESS, INC., its general partner


                        By: /s/ Xxxxx Xxxxxx
                           -----------------------------------------------------
                            Name:  Xxxxx Xxxxxx
                            Title: President and Chief Executive Officer

                        WEBLINK WIRELESS, INC.


                        By: /s/ Xxxxx Xxxxxx
                           -----------------------------------------------------
                            Name:  Xxxxx Xxxxxx
                            Title: President and Chief Executive Officer

                        LEUCADIA NATIONAL CORPORATION

                        By:  /s/ Xxxxxx X. Orlando
                           -----------------------------------------------------
                            Name: Xxxxxx X. Orlando
                            Title: Vice President and Chief Financial Officer


                                       12


NY2:\1342747\06\ss2j06!.DOC\76830.0256