Das ist echt schwer - da dein Budget so gering ist. Ich fotografiere mit dem Kit Objektiv von der 500 D .... es hat IS und ist manchmal echt günstig zu haben ... es ist halt nicht wirklich der Renner, aber bei deinem Budget würd ich sagen, es reicht erstmal. Ich würde das gegenüber dem Kit von der 400 oder 450 vorziehen, da es IS hat (wobei ich nicht genau weiß, ab wann die Kits IS haben ... die 350 hatte es jedenfalls noch nicht). Ich hab jedenfalls letztes Jahr alle Landschaftsbilder mit diesem Kit gemacht - aber ich bin auch nicht wirklich pingelig. Wildtiere kannst du damit halt eher nicht fotografieren, weil dir die Brennweite fehlt. Aber von einem Megazoom kann ich dir nur abraten. Dann lieber sparen und irgendwann noch was mit größerer Brennweite kaufen, wie z.B. das 70-200 L f4 von Canon oder das 100-400 L.
Zu Nikon kann ich nichts sagen, da kenne ich mich überhaupt nicht aus.