Als günstige Kombi würd ich nicht zu Nikon raten, sondern zur Pentax 100D samt Tamron 18-250.
Deutlich billiger, ebenfalls mit Antirüttler - halt im Body und bei grösseren Brennweiten nicht so wirksam bzw. im Sucher kein klares Bild. Das Tamron bietet für ein Suppenzoom eine durchaus gute Abbildungsqualität, seine Mankos liegen in merkbarer tonnenartiger Verzeichnung unter 25mm, unter 20 wirds deutlich und ab und an auftretenden CAs.
Zur D40 rat ich nur, wenn´s wirklich unbedingt ein günstiger Einstieg ins Nikonlager sein soll.
Ansonsten D80 mit 18-200VR
Canon 5D samt 28-300IS ist wohl weder für Geldbeutel noch Bergtour eine tragbare

Alternative.
Mit Objektivwechsel: Canon 400D + 17-55/2,8is und einem alten 70-210/3,5-4,5 Canon Tele.