I would actually recommend going with the D80 for several reasons.
a) the Nikon D80 has a more ergonomic body as compared to the Rebel XTi.
b) the Nikon D80 includes a screen protector (yes thats worth a lot)
c) the Nikon D80 has a better viewfinder. It is larger and has optional grid lines.
d) Nikon has a better warranty.
e) Yes the Canon has a dust remover, but it also causes a one second delay when starting the camera. If you purchased a D80 with 18-200mm lens you wouldn't need to remove the lens. The Nikon has a 0.18 second startup time.
e) The D80 has more in-camera built in photo editing features.
f) The nikon D80 has a 11 point AF as compared to 9 point AF on the XTi
I see you are looking at buying 2 lenses. I would recommend you go with a Nikon 18-135 or a Nikon VR 18-200. The 18-200 is more expensive but gives you a very large zoom in a compact lens.
Good luck with your camera search
BTW: I was a canon person