I would be happy if I could just provide a small bash script that's ran as root e.g:
apt-get update
apt-get install -y <packages>
mkdir -p stuff
That get's run automatically when I provision a server. If the bash script exits with an error code, just destroy the complete the server and if it passes, we're all happy.