Just wanted to follow up about the cure time for Permatex thermostat housing sealant. I called them and found that they recommend 8 hours cure time minimum before the engine can be run.

They do have another product called "The Right Stuff",
Link
This can be used for thermostat applications and can be used immediately after application.