Hello,
Oui, tous les objectifs EF sont compatibles. Par contre n'oublie pas que 35mm sur un 350 ou 400D, c'est équivalent à un 56mm (coefficient 1.6x) donc a toi de voir si un grand angle ne te manquera pas.

Et pour le choix 400D vs 350D : si la différence de prix n'est pas significative, je dirais 400D : il est certes plus discriminant sur la qualité des optiques à cause de son capteur, mais ils se valent niveau gestion du bruit, l'AF sur le 400D sera un peu meilleur.
Bon, après, si tu peux toucher le 350D pour beaucoup moins cher, ça sera sans doute une affaire