Web applications deployments cannot be slow. After understanding how EB works, identifying bottlenecks, and caching things; I was able to reduce the time to deploy to near one minute.

Read more about how to have faster Rails 3 deployments to AWS Elastic Beanstalk.