Well I went to my main post office and they didn't have any of the extra goodies that are available in the Muppet stamp series either.
To make matters worse, when I asked for the 'Mailing the Muppets (Stationery Set)', the postal lady went to the back to ask another postal employee about it and I caught her making a face as if I (the guy at the counter) was nuts for requesting this item. I felt like criticizing her for doing that, but refrained.
(Fozzie Bear I understand your plight as to what you went through also with your local Post Office.)
Anyway, I ended up ordering the Mailing the Muppets (Stationery Set) and a first day color digitally cancelled Muppet stamp attached to an envelope over the phone by calling 1-800-STAMP-24. They were very nice on the phone and know their merchandise well!
Only drawback... when you order an envelope with the color digital cancelled Muppet stamp, you don't know which Muppet stamp you will receive on the envelope they send you. (I'm hoping for the Jim stamp personally.)
They said that if I wanted the Jim stamp to be cancelled, I would have to buy it locally and send it to them attached to an envelope and they would return it to me with a black and white first day issue cancelled mark on it.
If that interest you, call them up and find out more about it.
.