I agree... if you are choosing between the Rebel and D80 the D80 is the better body. Nikon has a way of one-uping Canon on bodies and putting their models in between the Canon bodies. i.e. the D40 is under the Rebel but comes pretty close to beating it price and features wise. The D80 smashes the Rebel but comes pretty close to beating the 30D for features and performance. The D200 smashes the 30D but comes pretty close to the 5D on price, image quality, performance, build, and features.
My best advice has already been given, (what do you want and like) put the cameras in your hands and feel them and pick the one you like, although no one beats Nikon on ergonomics (ergonomics is the relationship between the human body and the object he/she is using... or the feeling of something while you use it.) Once you find the one that feels good, then ask the questions. When you do buy, make sure you have enough money for the memory card, lens filter, and some kinda bag. I say about $1000 give or take a hundred. But as said before... if you are looking for a camera to grow with get the D80.