18-200 EF-S IS ? voir le test de photozone pas très élogieux :

Canon EF-S 18-200mm f/3.5-5.6 IS - Test Report / Review

Et pourquoi pas 2 focales fixes de bonne qualité pour commencer :
Canon EF 28mm f/1.8 USM
Canon EF 135mm f/2L USM
et plus tard un télé

ou alors
Canon EF 28mm f/1.8 USM
Canon EF 100-300mm f/4.5-5.6 USM