Là, c'est difficile de répondre. Il faudrait connaître quelqu'un qui a utilisé ou camparé les 2 pour pouvoir prendre position.

Ensuite, tout dépend ce que tu veux faire et quels objectifs (fixes - zooms - focale - ouverture) tu as besoin.

En ce qui concerne les DSLR entre le 400 qui semble amélioré par rapport au 350D sur le plan de la qualité des photos, je pense que ce dernier ne fait aucun doute.
Reste ensuite à voir le tarif.
En ce qui concerne le D80, j'ai lu sur quelques sites que le rendu colorimétrique était assez plaisant, mais que les ciels étaient cramés et, bien en dessous de ce que Canon faisait avec son 400D.
Sur le forum, il y en a qui ont (ou ont eu) 350D et 400D et pourront te dire ce qu'ils en pensent.

Quant aux objectifs, il y a le choix, chez Canon, aussi bien en APS-C série EF-S (UGA et transtandard), qu'en 24-36 séries EF (transtandard à télés) qui ont l'avantage de se monter sur des boîtiers 24-36 et sur APS-C. Les EF semblent plus pérennes dans la mesure ou le 24x36 se démocratisera quelque peu.