Andrew, have you had a look at the D40?
I saw one in my lunch time stroll. A guy and his gal were checking it out and looked impressed enough to buy. I had a quick look at it as they were handling it.
I am not the largest of guys but the D40 did appear to be smaller than the D70. It did not look as though it would be as comfortable to hold - unless you have small hands.
Have a play with a few of the cameras in your budget and see what feels best and which one has the features you would like. Do you have any CF or SD cards already?
Price wise (in the bargain section) - the D70s body is $825 and in kit set up is $1140. The D80 body is $1165 and kit $1500.
You may have a preferred lens and then you could buy the body only and a lens to keep for any future upgrade you may make.
Cheers, Mick
