Is it possible to autodeploy on every commit in a specific branch using Travis CI and GitHub?
Instead of using Travis' deployment features, build the deployment logic in to your normal "test" script(s). For a PaaS this might be as simple as pushing to another git remote if all tests pass, but the sky is the limit.