Added February 2: The Scott number for the computer-vended postage is CVP92.

From the Postal Bulletin:

On November 6, 2014, in Washington, DC, the U.S. Postal Service® will issue the Rudolph the Red-Nosed Reindeer stamps (Forever priced at 49 cents), in four designs, in a pressure-sensitive (PSA) Booklet of 20 stamps (Item 689600).

The stamps will go on sale nationwide November 6, 2014.

The U.S. Postal Service celebrates the holiday season with four stamps featuring characters from Rudolph the Red-Nosed Reindeer, the longest-running and highest-rated Christmas special in TV history. The art for each stamp is a still frame from the animated special, created by Rankin/Bass Productions. Rudolph, Santa, and the Abominable Snowman star on stamps of their own, while a fourth stamp features Hermey the elf, touching Rudolph’s red nose. Art director Greg Breeding designed the stamps.

How to Order the First-Day-of-Issue Postmark:
Customers have 60 days to obtain the first-day-of-issue postmark by mail. They may purchase new stamps at their local Post Office, at The Postal Store® website at http://www.usps.com/shop, or by calling 800-STAMP-24. They should affix the stamps to envelopes of their choice, address the envelopes (to themselves or others), and place them in a larger envelope addressed to:

Rudolph the Red-Nosed Reindeer Stamps
Special Events
PO Box 92282
Washington, DC 20090-2282

After applying the first-day-of-issue postmark, the Postal Service will return the envelopes through the mail. There is no charge for the postmark up to a quantity of 50. For more than 50, customers have to pay five cents each. All orders must be postmarked by January 5, 2015.

There are eight philatelic products for this stamp issue:

689606, Press Sheet with Die cuts, $58.80 (print quantity 1,000).
689608, Press Sheet without Die cuts, $58.80 (print quantity 1,500).
689610 Digital Color Postmark Keepsake, $16.95.
689616 First-Day Cover (set of 4), $3.72.
689621 Digital Color Postmark (set of 4), $6.56.
689624 Framed Art, $19.95.
689630 Ceremony Program, $6.95.
689631 Stamp Deck Card, $0.95.

Technical Specifications:

Issue: Rudolph the Red-Nosed Reindeer Stamps
Item Number: 689600
Denomination & Type of Issue: First-Class Mail Forever
Format: Double-sided Booklet of 20 (4 designs)
Series: Holiday Celebrations
Issue Date: November 6, 2014, Washington, DC 20066
Art Director: Greg Breeding, Charlottesville, VA
Designer: Greg Breeding, Charlottesville, VA
Typographer: Greg Breeding, Charlottesville, VA
Modeler: CCL Label, Inc.
Manufacturing Process: Gravure
Engraver: WRE
Printer: CCL Label, Inc.
Printed at: Clinton, SC
Press Type: Dia Nippon Kiko (DNK)
Stamps per Booklet: 20
Print Quantity: 500 Million Stamps
Paper Type: Prephosphored Paper, Type II
Adhesive Type: Pressure-sensitive adhesive
Processed at: AVR, Clinton, SC
Stamp Orientation: Horizontal
Image Area (w x h): 1.05 x 0.77 in./26.67 x 19.56 mm
Stamp Size (w x h): 1.19 x 0.91 in./30.23 x 23.11 mm
Full Booklet Size (w x h): 2.38 x 5.75 in./60.45 x 146.05mm
Press Sheet Size (w x h): 14.28 x 5.75 in./ 362.71 x 146.05 mm
Colors: Yellow, Magenta, Cyan, Black, 1795 Red
Plate Size: 120 stamps per revolution
Plate Numbers: “C” followed by five (5) single digits
Marginal Markings: Title • Plate numbers in peel strip area • © 2014 • USPS logo • Licensing Information • Promotional text

October 22nd: The first-day postmarks:

DCP Size: 2.32″ x 1.52″

BW Size: 2.27″ x 1.53″

October 21st: Invitation to stamp collectors for the first-day ceremony (You can click on it to make it bigger):

October 14th: Better images provided by the USPS. Below is the full block of four:

And here is the layout of the booklet: (Click on any image for a larger version in most cases.)

October 10th: There will not be a souvenir sheet after all “due to production and time constraints.”

October 2: The Postal Bulletin says there will also be a “souvenir minisheet” for this issue with two designs — but we don’t know which two designs.

August 21st: These four stamps celebrate the 50th Anniversary of the animated TV special on December 6, 1964. Only one design has been revealed so far.

It was produced by Rankin/Bass Productions using a pioneering stop-motion animation technique called “Animagic” and featured the voice of Burl Ives as Sam, a singing snowman, who narrates the tale of a misfit reindeer who eventually finds his own special way to shine

It’s the longest running and highest-rated Christmas special in TV history

This stamp will be issued November 5th or 6th with a location to be determined.

September 22, 2014: The USPS is still playing games (reindeer games?) with us, but the designs for all four stamps showed up in a promotional mailing. A scan from that mailing is shown on the left.