choices, choices.....

[telboy]

Right. I've got a bit of money to spend on a new camera.

the thing is I'm stumped for which to choose.

I'm looking at-
Nikon D80 with the 18-135mm lense kit.

or

Canon 400D with the kit 18-55 lense, and then buying an extra lense (not sure which one though).

or as a cheaper alternative, the Nikon D40x.

What do you think?

I know the D80 is a bit more expensive, but is this because it is so much better?
Or do I go for something a bit cheaper like a 350D or a D70/s and get a better lense?
Cos someone told me that its not necesarily the camera that produces the quality but the lense.

Please help, I'm going mad!