Vulcanized, "hard", or "fish" paper is a very old-fashioned solution, but it is indeed still available; there's even a UL94 classification for it:
HB: slow burning on a horizontal specimen; burning rate < 76 mm/min for thickness < 3 mm or burning stops before 100 mm
which based on my specimen from McMaster, they've formulated it pretty accurately.
Needless to say it's just cellulose (or, the "vulcanized" type is supposed to be rubberized -- there are different products under similar trade names, beware what you're actually getting!), so is class A insulation, and generally frowned upon these days.
Polyester film/sheet (Mylar(R)) is probably the most common material, often with a rubber or acrylic adhesive, for example lining the inside of desktop PSUs. Polypropylene may also be used, depending on insulation system and etc. PET is good up to over 100C, give or take grade, required strength, possible shrink rate, etc.
Polyimide (Kapton(R) is the brand name) is indeed quite strong stuff, extremely high temperature rated as well, as polymers go; but on the brittle side, which may be problematic. (There was a time when aircraft were being wired with the stuff; after a number of high-profile failures due to fatigue, abrasion and cracking, this was phased out. It looks like a lot of space hardware still uses it though, or at least as a wrap if not as direct insulation, and that's probably fine for something floating in space without any bumps after it's orbited.)
If high temperatures and working voltages are required, consider something like resin-bonded mica paper. Microwave oven transformers regularly use(d?) it, soldering irons use it (give or take the resin, or which kind), heaters use it, it's great. Brittle obviously, but at such temperatures, you are forced to compromise on toughness. Other ceramics are an option as well (porcelain, steatite, Al2O3, etc.; mostly moldable/machinable when green/unfired, but machinable e.g. Macor(R) products also exist, or, good old grinding if you must).
Other resin-bonded products; phenolic paper (cellulose based); fiberglasses with polyester, phenolic, epoxy or silicone resins; bakelite itself is still available and used for many things (phenolic resin with fillers, molded; just not with long-distance paper/textile fibers); etc. Sheets are available of course (e.g. Garolite and other brands). Downside, being rigid materials, they aren't as usable as a lining or wrapping material.
Tim