1 EXHIBIT 25.1 ================================================================================ FORM T-1 SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 STATEMENT OF ELIGIBILITY UNDER THE TRUST INDENTURE ACT OF 1939 OF A CORPORATION DESIGNATED TO ACT AS TRUSTEE CHECK IF AN APPLICATION TO DETERMINE ELIGIBILITY OF A TRUSTEE PURSUANT TO SECTION 305(b)(2) [__] ------------------------------- THE BANK OF NEW YORK (Exact name of trustee as specified in its charter) New York 13-5160382 (State of incorporation (I.R.S. employer if not a U.S. national bank) identification no.) One Wall Street, New York, N.Y. 10286 (Address of principal executive offices) (Zip code) ------------------------------- CEX HOLDINGS, INC. (Exact name of obligor as specified in its charter) Colorado 84-1347853 (State or other jurisdiction of (I.R.S. employer incorporation or organization) identification no.) CORPORATE EXPRESS, INC. (Exact name of obligor as specified in its charter) Colorado 84-0978360 (State or other jurisdiction of (I.R.S. employer incorporation or organization) identification no.) 2 Table of Additional Registrants ------------------------------- ASAP Software Express, Inc. Illinois 36-3328437 Corporate Express Callcenter Services, Inc. Delaware 22-8292338 Sofco, Inc. New York 14-1550996 SQP, Inc. New York 14-1680132 Sofco of Ohio, Inc. New York 34-1690942 S&O Property, Inc. New York 14-1499350 Epco Packaging Services Delaware 04-2989953 Hermann Marketing, Inc. Missouri 43-1540873 Distribution Resources Co. Colorado 84-1015452 Corporate Express Real Estate, Inc. Delaware 84-1326952 Corporate Express of the East, Inc. Delaware 84-1248716 Corporate Express of Texas, Inc. Delaware 74-1926921 Federal Sales Services, Inc. Virginia 54-1000288 Virginia Impressions Products Co., Inc. Virginia 54-0619020 Micromagnetic Systems, Inc. Virginia 54-1092699 Corporate Express Delivery Systems, Inc. Delaware 76-0424426 American Delivery System, Inc. Michigan 38-2523356 Corporate Express Distribution Services, Inc. Michigan 38-1889687 New Delaware Delivery, Inc. Delaware 51-0366092 Red Arrow Corporation Missouri 43-0678384 RAC, Inc. Missouri 43-1389320 Red Arrow Spotting Services, Inc. Missouri 43-1622097 Red Arrow Trucking Co. Missouri 43-1335313 Red Arrow Warehousing, Co. Missouri 43-1344561 Rush Trucking, Inc. Illinois 43-1409469 Corporate Express Delivery Systems- Intermountain, Inc. Delaware 86-0809519 Corporate Express Delivery Leasing- Intermountain, Inc. Delaware 86-0808518 Corporate Express Delivery Systems- Mid-Atlantic, Inc. Delaware 52-1951978 Corporate Express Delivery Leasing- Mid-Atlantic, Inc. Delaware 52-1951974 Corporate Express Delivery Systems- Mid-West, Inc. Delaware 36-4054055 Corporate Express Delivery Leasing- Mid-West, Inc. Delaware 36-4054057 Corporate Express Delivery Systems- New England, Inc. Delaware 06-1441914 Corporate Express Delivery Leasing- New England, Inc. Delaware 06-1441911 Corporate Express Delivery Systems- Northeast, Inc. Delaware 11-3295386 Corporate Express Delivery Leasing- Northeast, Inc. Delaware 11-3295385 Corporate Express Delivery Systems- Southeast, Inc. Delaware 56-1949066 Corporate Express Delivery Leasing- Southeast, Inc. Delaware 56-1949063 Air Courier Dispatch of New Jersey, Inc. Minnesota 22-3096947 - 2 - 3 Sunbelt Courier, Inc. Arkansas 71-0684115 Tricor America, Inc. California 94-2593523 Midnite Express International Courier, Inc. California 95-3796228 Corporate Express Delivery Systems- Southwest, Inc. Delaware 76-0486734 Corporate Express Delivery Leasing- Southwest, Inc. Delaware 76-0486733 Corporate Express Delivery Systems- West Coast, Inc. Delaware 95-4560129 Corporate Express Delivery Leasing- West Coast, Inc. Delaware 95-4556544 Corporate Express Delivery System- Expedited, Inc. Delaware 74-2854132 Corporate Express Delivery Leasing- Expedited, Inc. Delaware 76-0555266 Corporate Express Delivery Administration, Inc. Nevada 76-0465269 Corporate Express Delivery Management Business Trust Delaware 51-0363269 Corporate Express Delivery Systems-Air Division, Inc. Delaware 76-0566357 One Environmental Way Broomfield, Colorado 80021 (Address of principal executive offices) (Zip code) ---------------------- 9-5/8% Series B Senior Subordinated Notes due 2008 (Title of the indenture securities) ================================================================================ - 3 - 4 1. GENERAL INFORMATION. FURNISH THE FOLLOWING INFORMATION AS TO THE TRUSTEE: (a) NAME AND ADDRESS OF EACH EXAMINING OR SUPERVISING AUTHORITY TO WHICH IT IS SUBJECT. - ------------------------------------------------------------------------------------------ Name Address - ------------------------------------------------------------------------------------------ Superintendent of Banks of the State of 2 Rector Street, New York, New York N.Y. 10006, and Albany, N.Y. 12203 Federal Reserve Bank of New York 33 Liberty Plaza, New York, N.Y. 10045 Federal Deposit Insurance Corporation Washington, D.C. 20429 New York Clearing House Association New York, New York 10005 (b) WHETHER IT IS AUTHORIZED TO EXERCISE CORPORATE TRUST POWERS. Yes. 2. AFFILIATIONS WITH OBLIGOR. IF THE OBLIGOR IS AN AFFILIATE OF THE TRUSTEE, DESCRIBE EACH SUCH AFFILIATION. None. 16. LIST OF EXHIBITS. EXHIBITS IDENTIFIED IN PARENTHESES BELOW, ON FILE WITH THE COMMISSION, ARE INCORPORATED HEREIN BY REFERENCE AS AN EXHIBIT HERETO, PURSUANT TO RULE 7A-29 UNDER THE TRUST INDENTURE ACT OF 1939 (THE "ACT") AND 17 C.F.R. 229.10(d). 1. A copy of the Organization Certificate of The Bank of New York (formerly Irving Trust Company) as now in effect, which contains the authority to commence business and a grant of powers to exercise corporate trust powers. (Exhibit 1 to Amendment No. 1 to Form T-1 filed with Registration Statement No. 33-6215, Exhibits 1a and 1b to Form T-1 filed with Registration Statement No. 33-21672 and Exhibit 1 to Form T-1 filed with Registration Statement No. 33-29637.) 4. A copy of the existing By-laws of the Trustee. (Exhibit 4 to Form T-1 filed with Registration Statement No. 33-31019.) 6. The consent of the Trustee required by Section 321(b) of the Act. (Exhibit 6 to Form T-1 filed with Registration Statement No. 33-44051.) 7. A copy of the latest report of condition of the Trustee published pursuant to law or to the requirements of its supervising or examining authority. - 4 - 5 SIGNATURE Pursuant to the requirements of the Act, the Trustee, The Bank of New York, a corporation organized and existing under the laws of the State of New York, has duly caused this statement of eligibility to be signed on its behalf by the undersigned, thereunto duly authorized, all in The City of New York, and State of New York, on the 21st day of July, 1998. THE BANK OF NEW YORK By: /s/ REMO J. REALE ------------------------------------ Name: REMO J. REALE Title: ASSISTANT VICE PRESIDENT - 5 - 6 EXHIBIT 7 Consolidated Report of Condition of THE BANK OF NEW YORK of 48 Wall Street, New York, N.Y. 10286 And Foreign and Domestic Subsidiaries, a member of the Federal Reserve System, at the close of business March 31, 1998, published in accordance with a call made by the Federal Reserve Bank of this District pursuant to the provisions of the Federal Reserve Act. Dollar Amounts ASSETS in Thousands Cash and balances due from depos- itory institutions: Noninterest-bearing balances and currency and coin .................... $ 6,397,993 Interest-bearing balances ............. 1,138,362 Securities: Held-to-maturity securities ........... 1,062,074 Available-for-sale securities ......... 4,167,240 Federal funds sold and Securities pur- chased under agreements to resell...... 391,650 Loans and lease financing receivables: Loans and leases, net of unearned income .............................. 36,538,242 LESS: Allowance for loan and lease losses ........................ 631,725 LESS: Allocated transfer risk reserve.............................. 0 Loans and leases, net of unearned income, allowance, and reserve....... 35,906,517 Assets held in trading accounts ......... 2,145,149 Premises and fixed assets (including capitalized leases) ................... 663,928 Other real estate owned ................. 10,895 Investments in unconsolidated subsidiaries and associated companies ............................. 237,991 Customers' liability to this bank on acceptances outstanding ............... 992,747 Intangible assets ....................... 1,072,517 Other assets ............................ 1,643,173 ----------- Total assets ............................ $55,830,236 =========== LIABILITIES Deposits: In domestic offices ................... $24,849,054 Noninterest-bearing ................... 10,011,422 Interest-bearing ...................... 14,837,632 In foreign offices, Edge and Agreement subsidiaries, and IBFs .... 15,319,002 Noninterest-bearing ................... 707,820 Interest-bearing ...................... 14,611,182 Federal funds purchased and Securities sold under agreements to repurchase.... 1,906,066 Demand notes issued to the U.S. Treasury .............................. 215,985 Trading liabilities ..................... 1,591,288 Other borrowed money: With remaining maturity of one year or less ............................. 1,991,119 With remaining maturity of more than one year through three years......... 0 With remaining maturity of more than three years ......................... 25,574 Bank's liability on acceptances exe- cuted and outstanding ................. 998,145 Subordinated notes and debentures ....... 1,314,000 Other liabilities ....................... 2,421,281 ---------- Total liabilities ....................... 50,631,514 ========== EQUITY CAPITAL Common stock ............................ 1,135,284 Surplus ................................. 731,319 Undivided profits and capital reserves .............................. 3,328,050 Net unrealized holding gains (losses) on available-for-sale securities ............................ 40,198 Cumulative foreign currency transla- tion adjustments ...................... (36,129) Total equity capital .................... ----------- Total liabilities and equity capital ............................... 5,198,722 ----------- $55,830,236 =========== I, Robert E. Keilman, Senior Vice President and Comptroller of the above-named bank do hereby declare that this Report of Condition has been prepared in conformance with the instructions issued by the Board of Governors of the Federal Reserve System and is true to the best of my knowledge and belief. Robert E. Keilman We, the undersigned directors, attest to the correctness of this Report of Condition and declare that it has been examined by us and to the best of our knowledge and belief has been prepared in conformance with the instructions issued by the Board of Governors of the Federal Reserve System and is true and correct. Thomas A. Renyi ] Alan R. Griffith ] Directors J. Carter Bacot ]