I've actually been in the market for a DSLR for a bit now, and I've demoed the D40, Rebel XS, as well as a few Pentax and Sony Models.
In hand, I can say that the D40 and the Rebel feel most natural to me. I do have some photo experience with film cameras, so have a basic knowledge of...