"The best thing, of course, is a bisection which fingers the guilty commit. Doing that requires highly repeatable tests, though."
There is a bisection algorithm for intermittent bugs: http://github.com/ealdwulf/bbchop/. It probable wouldn't be hard to adapt it for perfornance regressions.