!!! UPDATE !!!: I know this project looks unmaintained, but I consider it "done". I use it daily on 3 machines, and I can't imagine ever not using it.
Darch
Think "Dockerfiles", but for immutable, stateless, graphical (or not) environments, booted bare-metal.