Heat is packaged for Debian, and Ubuntu (from 13.10)
Go to the OpenStack Documentation for the latest version of the Installation Guide for Ubuntu which includes a chapter on installing the Orchestration module (Heat).
There is a Juju Charm for Heat <https://jujucharms.com/heat/> available.