We're trialling cutting packages from Rails apps with fpm[1], plus prm[2] to create the apt repository on s3.
There's a bit of footwork needed to include built gems and correct asset manifests in the package too, but we now have 10-20s deploys, down from 8-12 mins. Plus it has less impact on server resources.