between the 2, for a newbie, I'd recommend the D40.
Having the 2.5" LCD makes a big enough difference to me. D70's screen is too small to tolerate.
D90/D300's screen is of course (much) better still, but D40/D60/D80 screen is still acceptable.
I recently sold off my D40 kit for within your budget...