Hitwise reports that the length of the searches performed by users has increased compared to last year.
Longer search queries, averaging searches of 5+ words in length, have increased 10 percent comparing January 2009 to January 2008.
Source: Hitwise - [pdf]