Man, Japan still gets the best shit. While we here in the US have to content ourselves with sticking Fat Elvis or Yip Harburg on our envelopes, they get Mario.
A bad-ass sheet of official Japan Post stamps will feature sprites from Super Mario Bros., at least according to Eurogamer, who, if you click that link, has a pic of the whole sheet.
What the heck is up with Little Fiery Mario, though? That's unnatural.