Just to clear up a point here, there's a lot of helpful advice... but insulation is NOT for protection. A half-inch of insulation and aluminum foil will do absolutely zero to stop the heat of a chimney fire from reaching your brick. Its purpose is for performance - you want that flue gas to stay as hot as possible all the way up, both to provide the best draft and to minimize creosote condensation on the walls. If you have an interior chimney, it's not as big of a deal, but EVERY resource I consulted when I did my own (tw0) strongly recommended insulating the liner in an external chimney, which I have.
@frenchy85 it sounds like you've got your plan all sorted out... I'm just posted this for the archives. Best of luck!