Все ли сайты сейчас попадают в песочницу?

Хм, а если Гугль не индексирует сайт (и соответственно по ключевикам почти ничего не дает) - это песочница или нет? Сайту почти 3 месяца, есть sitemap, месяц назад было 900 страниц в индексе, сейчас только 600 (в Я 35к, в Ра 48к).

Скорее, проблема в другом. На Ваших тысячах страниц контент уникальный или "скопипащенный" с других ресурсов? Гугл борется с неуникальным контентом.

Да, есть неуникальный контент. Ситуация безнадежная, или хорошие бэки помогут?

Поможет уникальный контент.

Уникальный контент есть (и его немало :)). Что-нибудь кроме ссылок может помочь в ускорении индексации этого уникального контента?

Kpd, дайте ему хороших жирных ссылок и посмотрите

Буду работать в этом направлении.

Немного оффтоп. Имеет принцииальное значение какие должны быть бэки - текстовые ссылки или баннеры?

ну конечно лучше текстовые ссылки, с определенным анкором...