Время вывода сайта на первые страницы Яндекс, Mail и Google, по всем выбранным ключевым словам, в среднем занимает 2-3 месяца, при этом первые результаты обычно появляются через 3-4 недели после начала работ.
В Рамблере сроки продвижения несколько больше, т.к. это достаточно инертная поисковая машина, поэтому срок вывода на первые места может занять до 6 месяцев.