Just tried out the new milestone-6 which Luke Daley pointed me to on Twitter. For at least one of our projects it keeps on going with the dependency resolution. It seems like it is continuously looping in the DependencyGraphBuilder. It might be that the dependencies we have together make up a cykel, which then makes it go round in circles.
I have a 3.1M gzipped log for the interested on dropbox: http://dl.dropbox.com/u/2619303/gradle-DependencyGraphBuilder.tar.gz