На что обратить внимание при выборе объектива?

1. Сначала о камере. D3100 не имеет отвёртки, поэтому объективы Nikkor для этой камеры обязательно должны иметь в названии обозначение AF-S (а это далеко не все объективы) , иначе автофокуса не будет!
2). Светосила для пейзажей как правило не важна, ибо нужна большая глубина резкозти (т. е. зажатая диафрагма) . Тем более за 10к светосильного зума Вам всё равно не купить.
3). Фикс брать не стоит из-за неуниверсальности и ограниченности бюджета. Разве что Nikon 28mm f/2.8 Nikkor.
4). Диапазон фокусных для пейзажа может пригодится от 10 до 300 (это не опечатка) , но в большинстве случаев хватает 17...50.
5). За 10 т. р максимум Nikon 18-105mm f/3.5-5.6G AF-S DX VR Nikkor или Nikkor AF-S DX 18-55 VR (который по качеству картинки лучше) здесь можно прочитать (на английском) про оба и сравнить http://www.photozone.de/nikon--nikkor-aps-c-lens-tests/397-nikkor18553556vr?start=2
6). Стаб никогда не помешает, особенно на закате/рассвете и особенно при отсутствии штатива. Это точно!
7). Любой объектив проверять на точность фокуса по этому алгоритму http://art.photo-element.ru/ts/lens-test/lens-test.html
p.s. Пардон, что не расписал вариант для CANON (из-за отсутствия достаточного времени в момент "отвечания"). Если интересно, то распишу, ибо сам я пользуюсь именно камерой CANON.

видишь ли.. . вишка в том, что светосильные объективы хороши не только свет осилой, но и качеством картинки, по сему желая получить хорошее фото, придется взять хороший объектив.
бюджет более чем скуден.. .

тамрон 17-50/2,8

Для пейзажей не обязателен СВЕТОсильный объектив, снимаешь днем, а вечером все равно без штатива не обойтись. Зум намного удобнее и оперативнее, фиксы нужны под конкретные задачи.
Возьми стандартный кит 18-105, по ходу освоения камеры поймешь, что тебе хватает или не хватает - фокусных расстояний, разрешающей способности или светосилы. Или 16-85/3,5-5,6, на пейзажах он очень неплох.

за 10к ты никакого хорошего пейзажника не купишь. Они все в 2 раза дороже. Угол для пейзажей нужен где-то 12-28

бюджет до 10 т. р. это несерьезно ( хотя на 35й фикс, который узковат для пейзажей может и хватит). с таким бюжетом или оставаться на ките или брать например тамрон 17-50 2.8 (бэу версию естественно, новый за столько денег не найдешь, минимум 13т. р)

16-35 со стабом

фокусное расстояние и коечно же ФОТОСИЛА

На светосилу и фокусное расстояние.