Doesn Google change its search algorithm pretty regularly?
Yes — in fact, some accounts suggest the code is tweaked on a daily or near-daily basis. The Caffeine update, presumably, is considered significant enough of a change to warrant more user testing before it is fully implemented; it’s described by some as being the biggest infrastructure update to Google’s search system in about three years.