Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in this Registration Statement of Deluxe Corporation on Form S-4 of our report dated July 28, 2003 (which expresses an unqualified opinion and includes an explanatory paragraph relating to the adoption of Statement of Financial Accounting Standards (“SFAS”) No. 142, “Goodwill and Other Intangible Assets” in 2002), appearing in the Annual Report on Form 10-K of New England Business Service, Inc. for the year ended June 28, 2003.

We also consent to the reference to us under the heading “Experts” in such Prospectus.

/s/    Deloitte & Touche LLP

Boston, Massachusetts

November 10, 2004