Through most of the miniseries, the Wolf (Scott Cohen) is clad in a wardrobe suspiciously similar to the pinstripe jacket outfit sported by the wolf in Tex Avery's famous "Red-Hot Riding Hood" cartoons.
The map of The Nine Kingdoms is a modified map of Europe.
The 4th Kingdom is clearly based on Germany, from several details including: its central location on the map of the kingdoms (which was based on a map of Europe), its large size, and the proposition that it be divided into quarters to be run by the Council of the Nine Kingdoms (akin to Germany's division by the Allies after WWII)
Joining Tony on the prison duty to clean out the dungeon were: Pine Nut The Dwarf, Arthur Wulffe, Lopsided Larry, Woody Waxface, Snowdrop The Troll, Gaskin The Goblin, Almond The Elf, Bad Fairy Mary, Daisy The Troll, No Eyes Eddie, Gropy The Goblin, Arnold Peachy, Murray The Mute and Dicey The Dwarf.
The Fairy Tale "Beauty and the Beast" is never mentioned, but it is referenced through Wolf and Virginia.
John Larroquette also plays an uncredited role in the series - the giant bounding across the transformed New York City in the opening credits.