The average for most of my sites is about once a week. Active sites, such as blogs and forums get scanned a lot more frequently. Also there are several site sending live feeds to google so they are searchable instantly. Some examples are facebook and twitter