Respondendo a pergunta: Vale a pena trocar a 18-135 pela 18-200? Sim, pois é mais versátil e melhor. A 80-200, como vcs já disseram, está em outra categoria, e é difícil e injusta a comparação. Além disso, veja que o colega tem uma objetiva que vai de grande angular até uma tele razoável, e quer "trocá-la" por outra que tb começa em 18mm e vai até 200mm (equivalente a 27-300mm na D80), tendo assim um range melhor. Se ele pegar a 80-200 e não manter a 18-135, apesar de estar com uma objetiva muito superior, vai estar com um range bastante limitado. Agora, se tiver como pegar a 80-200mm F/2.8 e uma 18-70mm F/3.5-4.5 DX (melhor ainda uma 17-55 F/2.8, mas ai o orçamento vai aumentar bastante), estará muito bem servido.