Не размещайте ссылки на платной основе слишком рано (подождите месяцев 6 - 12). Ну и конечно было бы очень хорошо зарегистрировать свой сайт в каталоге Яндекса (даже на платной основе), а dmoz по моему почти не чем не поможет.
Один важный пункт. Сайт должен быть интересен посетителю. Чем больше просмотров на посетителя, чем он на него чаще возвращается, чем больше на нем проводит - тем меньше шансов попасть под АГС. Имхо. В этом случае счетчик метрики только в плюс, если сайт не УГС.