Hum... Ça part un peu dans tous les sens...
1- Que reproches-tu à ton 18-135 ? Qualité d'image ? Luminosité ? Range ? Motorisation non-USM ?
2- Pourquoi envisager un 24-70 plutôt qu'un "classique" 17-50 ? Certes tu as le 10-22, mais 24mm est une focale un peu longue (à mon sens) pour le tout-venant, et jongler continuellement entre 2 objos est souvent pénible
3- Pourquoi le 580 ou le Metz 58 ? Pas d'autres pistes en vue ?

Tes réponses à ces questions permettront sans doute d'affiner un peu, mais selon moi un couple 17-55 f/2.8 + 430 EXII te permettra déjà pas mal de choses... En occase, tu dois pouvoir t'en sortir pour 800€ en cherchant bien.
Par ailleurs, +1 avec Darmou pour l'ordre d'acquisition : flash en premier.