I concur with @Ernest below. I hope I can help make some order here from my experience.
Puppet, Chef and CFengine are really configuration management solutions. In a nutshell the philosophy behind them is that of "I need" and what they do best is assure your environment is always configured properly no matter how many servers you have in it. I say "I need" philosophy in the sense that the agent that will
run on your server will have a list of "requirements" that it will verify the server agains and then communicate back to the network to say "I need ..." and properly configure the server to spec. These tools are great at assuring configuration and provide different levels of "self healing" functionality. The way you work with them is by writing requirements that are "needed" for your different server configurations. (there are other pieces to these solutions but that's the nutshell).
The second group are application release/deployment automation solutions. UC4 is in that group together with Nolio and some of the other commercial tools that were mentioned below. These are workflow centric and follow a guidebook/user manual philosophy.you this is used to automate the application deployment process, generally by designing a generic workflow for your application that is then executed onto any environment (dev, test, qa, production etc..) and deploys the application automatically. ARA solutions facilitate DevOps efforts specifically when promoting applications (either full versions or smaller sprints etc..).
The big idea behind ARA is to reuse the deployment automation across the application lifecycle. automate once-run anywhere :-). You can expect to see ARA solutions integrate with ALM solutions such as Continuous Integration servers (Jenkins, TFS etc..) and others. these solutions all provide audit capabilities for compliance and ability to maintain and up to date software inventory so you always know what version is deployed where.
Thomas - I hope this helps, If you want to share more details about your specific challenges I would be happy to help more if I can.