You did not mention Olympus, so I will make a plug here.
Since you mentioned the D40, you might take a look at the E410 from Oly. I have seen it for as low as 419 with two lenses.
E410
Highly Recommended
That is a super bargain any way you slice it. Small, light, two lens that cover most...