If you are considering the D40 or the D70s, you may want to take a look at the D40X which is either just coming out or to be out shortly. It has a slightly newer sensor and is 10MP over the other 6mp models.
For beginning, the camera will have everything you need to get started and still have plenty of room to grow. I took the D50 over the D40 only because of the fact that I was coming from a N80 film camera, and all my gear worked on the D50, and it's almost the digital version of the N80. Besides, I couldn't afford the D80.
If you have no money tied up in lenses already, then it will be easy to go forward with more modern lenses. If you had older lenses, I would not recommend the D40 line because they are not compatible with the older lenses...but the D50 and D70s are/were. I would take the leftover $$ and buy a nice lens, a very popular and affordable one is the 50mm f1.8.
Also note, the D50, D70, D70s, and soon the D40, are out of production. Right now it's the D40 (to be D40x) and the D80, then it goes to the Pro line from there.