Short version: Jenkins polls version control for changes, runs all tests and on success builds a package. Right now this is just a tar file but we plan to switch to rpms (we're on RHEL).

We run a script to deploy and use the same package on stage as we do on prod. We use puppet to manage staging and production configurations.

This process has made deployments for a complex system amazingly easy.