There's a project called MLbase under development at UC Berkeley. It's designed with distributed computing in mind, and another goal is to automatically (and somewhat efficiently) try many different algorithms and hyperparameters. The second thing (which they call ML Optimizer) isn't ready yet, as far as I know. For now, you might find their Scala/Spark implementations of distributed algorithms useful if you decide to roll your own model search scheme.