Prends le 18-55 de base avec, c'est un objo qui effectivement dépanne bien (et te garde un vrai grand angle équiv 28mm) et n'est pas la si grosse bouze que certains se plaisent à dire ! Certes, c'est très très loin d'un L, mais si on l'utilise entre f/5.6 et f/11, il donne des résultats très corrects, vérifié sur 20D.

Donc, ça, ça fait en gros 80€ /t au prix nu (c'est quasi cadeau), tu ajoutes là-dessus, comme le dit Luciefr75, un 50f/1.8, aussi "bien" construit que le 18-55, mais à la qualité optique vraiment excellente, ce qui ajoute env 100€.
Ton 80-200 sera à tester, mais si ça se trouve, il sera correct aussi sur le 400D.

Le 350D se trouve aussi encore facilement, est un boitier tout à fait correct, mais son AF laisse à désirer, celui du 400D est emprunté au 30D, c'est mieux !

Le seul truc qui va sans doute te perturber un peu en passant de l'EOS 1000 au 400D, c'est le gabarit assez riquiqui du 400D, la prise en main sera assez différente.