В целом — чем меньше, тем лучше. В Штатах сроки уведомления сдвигаются от 6 до 2-4 недель сейчас, а то и меньше. Конкретные цифры зависят от гнилости Вашей компании в целом и начальника в частности. Учтите вот что: после того как вы скажете работодателю что уходите, Вы для него можете стать раздражающим фактором. У меня друг сообщил что уходит в крупную фирму — его "ушли" принудительно на следующий день. Я своему бывшему работодателю сообщил за 6 недель. Меня очень хотели выпихнуть через 2, но потом все же сошлись на 4-х.
А вообще, посмотрите руководства HR по увольнению, если такие имеются. Бывает что эти сроки там прописаны.