If I would start out now, I'd get a D50 body and buy a used D70-kitlens (18-70).
Btw, 8MP on the 350D = 3456 x 2304, the D70 has got 3008 x 2000, so the difference sounds bigger than it is.
If you really want the best, be prepared to shove out a lot of dinero.