Yo, que tambien tuve una 350d, la llevaba de monte con el efs 10-22, es un objetivo muy bueno para paisaje, ya que es capaz de abarcar un angulo muy amplio, y sera suficiente para primeros planos de escalada. Si se te va de precio tanto tamron como sigma tienen objetivos similares, comenzando en 11-12 mm (tamron 11-18, 10-24, etc) dentro de la gama asequible tambien tienes el tamron 17-50 2,8, pierdes algo de angular pero ganas en acercar la accion cuando el compañero de cordada no esta cerca. Si quieres un objetivo para todo tienes los 18-200, que ya te han recomendado, pero ten en cuenta que un objetivo cuanto mas abarca menos calidad suele dar a lo largo de la escala de focales. El 17-40 de canon seria magnifico tambien, pero supongo que se te va de precio. En todo caso no vayas a lo mas barato, pues cuando vayas a cambiar de camara , al paso que van los megapixeles, se necesitaran objetivos de calidad.
un saludo