Of course hundreds of threads going on elsewhere about Nikon vs Canon...

From what I've heard, Canon has superior cameras overall, but Nikon has better lenses overall.

Personally, I'd go with a D40 over a Rebel, just because I just dislike rebels overall.