With every commit, build a new machine. if it compiles and boots, accept the patch, if not, return a list of errors to the developer. 3500 commits per week works out to 21 rebuilds / hour, or one every 3 minutes. Distributed workload would make that manageable. Give the power to commit regardless of test results to only the highest level folks..

Over time, add in optional/mandatory regression tests...