Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in Amendment No. 1 to Registration Statement No. 333-
117459 of Celebrate Express, Inc. on Form S-1 of our report dated July 14, 2004,
appearing in the Prospectus, which is part of this Registration Statement. We
also consent to the reference to us under the heading "Experts" in such
Prospectus.

/s/ Deloitte & Touche LLP

Seattle, Washington
August 18, 2004