Si tu as le budget pour le 70-300 IS, fonce, il est au dessus.
Le 18-55 IS du kit sera très bien pour la majorité de tes photos (paysage, ville, etc...) et le 70-300 complétera bien (portrait, télé, etc...).

Le "trou" entre 55 et 70 n'est pas génant.

Après, tu peux investir dans un petit canon 50 fixe (f/1.8 ou f/1.4 suivant ton budget), qui sont bien pratique pour les photos avec très peu de lumière et les très faibles profondeurs de champs.
Tu seras toujours à temps de compléter par la suite ton parc d'objectif en fonction de ce que tu pratiques (ultra grand angle par exemple). Inutile de se précipiter au début !