Jag skulle utan tvekan rekommendera en beggad Nikon D70. Dom går att hitta för runt 5-6k inkl. objektiv och minneskort, ev. extra batteri.
Jag har en nikon D80 nu, och är extremt nöjd med den! Dock så kostar den 11k ny, vilket är lite saftigt, dock så får man mycket för pengarna!
Jag har aldrig använt Canon, och kommer nog inte göra de så länge det finns bra nikon-kameror att tillgå. Detta för att jag har lärt mig fotta me nikon, och de mesta är en vanesak.
Men som några har nämnt: En nikon d40 är bra, men kolla även d50, beggad d70, canon 350d, 400d.
Sök runt lite. alla har för och nackdelar. Tror det är mycket personligt också.
Se till att köpa ett BRA minneskort bara, det har jag lärt mig den hårda vägen

I allmänhet när de gäller kameror: "If you buy cray, you get crap. "