Two days ago on November 13th Microsoft said the new Zune players are available. Now reports come in that the 80GB Zune is not shipping.

I have seen that many pre-ordered the 80GB Zune on Amazon.com already weeks ago. Apparently the orders have not been filled.
Zune Scene quotes an inside Microsoft contact saying that the Zune 80GB is 6 weeks behind production schedule. There are supposed to be 80GB Zune players coming in the next weeks.
More details on Zune Scene.
Engadget quotes a Best Buy tipster stating a December 12th shipping date for the Zune 80GB. More details on Engadget.

The other Zune players ship from Amazon.com:
Zune 8 GB Digital Media Player (Red)
Zune 8 GB Digital Media Player (Black)
Zune 8 GB Digital Media Player (Pink)
Zune 8 GB Digital Media Player (Green)
Zune 4 GB Digital Media Player (Black)
Zune 4 GB Digital Media Player (Red)
Zune 4 GB Digital Media Player (Pink)
Zune 4 GB Digital Media Player (Black)