Distributed integer factorization?
Last year the paper Factoring as a Service was published, where Amazon EC2 is used to factorize a 512bit RSA modulus in just four hours for $75.
As far as I know, that is currently the fastest/cheapest approach actually used.