If you can, then get a 2nd hand 40D.
Otherwise the 1000D is a bit more modern.
Ive got a Rebel XTi (400D) - though if I were to buy a camera today within the budget I gave myself 3 years ago then Id prob go for a second hand 40D.
I got my 400d 3 years ago, we didnt have much choice back then ie go for a 2nd hand pro dslr or get a new entry level one.
Im desperate to upgrade to one with liveview.