According to a WebmasterWorld recent post by SEOMike named Google Advertises on the radio, Google is advertising its Google Local search program. SEOMike says he lives in Kansas City, USA and has been hearing ads for Google Local on the radio waves. In addition, he has seen a "8.5" x 11" laminated insert" in one of the local papers. The ads "talks about Google's intuitive search and how it helps the commercial's "subject" find a "window fixer" because she doesn't know what that type of person is called."
Google is not known to spend money on advertising through TV, Radio and Paper. Or least, not until recently. :)