Yo creo que todo depende de lo que ecónomicamente suponga para ti el desemolso en una u otra cámara . Si no tienes mayor problema en gastarte esos 500 euros de diferencia que separan a la 20D de la 350D, no lo dudes; ve a por ella porque no te vas a arrepentir. Si las consideraciones económicas juegan un papel importante, entonces, la 350D parece la opción más clara y razonable. En ambos casos, colocarle una buena lente a ambas es lo que, a la postre, marcará la diferencia así que, tal vez, antes que la elección de la cámara ésta debería ser tu primera consideración. El EF 17-40 f/4L es un objetivo de sobrada y comprobada calidad que con un precio también de lo más razonable te iría de maravilla en cualquiera de ellas dos. Y si ya quieres gastarte más pasta en el cristal que en el cuerpo, el EF 24-70 f/2.8L es uno de los mejores zooms del mundo mundial que tu dinero puede pagar.
Por supuesto, y tal y como apunta Nemo, nunca está de más plantearse otras opciones ya que, afortunadamente, existen más cámaras que las Canon (aunque, a veces, parezca que no). Aparte de todas las ya citadas y recomendadas no te olvides de la extraordinaria Nikon D70s o, en su defecto, de la D50. La primera viene acompañada en algunas ofertas por un ojetivo de calidad más que notable a un precio más que interesante.