Die 5D hat aber kein LiveView. ("...live view wäre nett...")

Ich würde dir zu einer EOS 40D raten, die ist, seit der Ankündigung der 50D, stark im Preis gefallen.

Folgendes Set wäre meine Empfehlung:

EOS 40D mit EF-S 17-85 IS im Kit (ca. € 1000,-)
Tokina 12-24 (€ 450,-) oder Sigma 10-20 (€ 450,-) - vielleicht auch das bald erscheinende Tamron 10-24.
Dazu ein EF-S 55-250 IS (€ 260,-)
und ein EF 1.8/50 II (€ 100,-).

Mit etwas Glück kommst du mit € 2000,- hin und hast von 12 (od. 10) bis 250mm alles abgedeckt - und zwar mit Brennweitenüberschneidungen, die durchaus nützlich sein können (weniger Wechsel) und die "Langen" sind stabilisiert.
12-24.........
...17-85......
......50.......
.......55-250