Vive l'encombrement et le poids avec un 18-200mm, le D3100 reste l'un des reflex les plus compact du marché, autant en profiter et ne pas se trainer un caillou à longueur de journée, surtout pour un photographe amateur.
Maintenant, si je puis me permettre, regarde quand même le D5100 plutôt que le D3100. Un poil plus cher mais nettement plus performant (capteur largement supérieur (celui du D700, Pentax K-5,...) et écran convenable, ce qui n'est pas le cas du D3100). Comme objectif, je suis amoureux du 16-85mm qui est loin devant un 18-105mm.
On dit généralement que l'objectif est beaucoup plus important que le boitier, ce qui est surement vrai, mais tu ne pourras juger réellement de tes besoins qu'une fois le boitier en main. À ta place, je partirai sur le D5100 + 18-55mm (Très court certes, mais pas plus mauvais qu'un 18-105 ou qu'un 18-135) et j'attendrai de voir ce qu'il me faut comme objectif car ça représente un sacré investissement dès que tu souhaites acheter quelque chose de correct. 18-105mm, 18-200mm, 16-85mm, 35mm, 50mm,... que des classiques mais ça serait dommage de te trainer un 18-200 si un 18-105 t'aurait suffit, ou d'acheter un 18-200 et de te retrouver trop souvent trop court. Sinon, tu trouveras aussi des kits 18-55 + 55-200, ça peut être une alternative. Mais je rejoins SkankerS, un 18-105mm est bien souvent nettement plus que suffisant (et je me répète, je lui préfère cependant le 16-85).