Google BigQuery Service: Big data analytics at Google speed
googleappengine.blogspot.com
googleappengine.blogspot.com
If someone is in the pilot, I'd love to know some different table/result set cardinalities where you hit the "too large for join" limit, as well as what your data and join conditions look like.
That said, if you have a "big join" use case, please sign up for the wait list (http://goo.gl/7zpSn) and specifically list your use case. We'd like to talk to you about that. :)