Как узнать, сколько времени сайт в индексе?

Если вам нужно определить возраст домена, то Whois вам поможет :)

Есть такая приблуда RDS bar, они показывают число страниц в индексе с 2009 года (архив записей)

http://www.recipdonor.com/recip

Так же есть архив тица. Данные не для всех сайтов, но ненулевые почти полностью присутствуют.

В большинстве случаев этой инфы достаточно.

Каждый запрос данных в этой приблуде стоит денег, но очень небольших.

А при аудите клиента, как лучше всего определить возраст домена 9по наличие в индексе Яндекса и Гугла)?

по 2009ый определяете указанной приблудой, далее небольшая пропасть, а до этого работает уже вебархив - да и фильтров тогда никаких не было особых (до 2006), и можно считать что все что торчит в вебархиве торчало и в индексе.

а точной даты не один способ не даст, так что неточная дата из вебархива - хороший вариант.