Looks like the winning team was able to generate more than 400 million keys per second.
"With all the machines running we got up to a total of 3079431974 hashes/second" (via http://www.win.tue.nl/cccc/sha-1-challenge.html)
"With all the machines running we got up to a total of 3079431974 hashes/second" (via http://www.win.tue.nl/cccc/sha-1-challenge.html)