Hard to say. I am not up on the Canon line, but I do know in general the "kit" lenses that come with the low end bodies are plastic garbage. I am not sure you are going to be happy with an entry level DLSR (Rebel or Nikon D40). In the Nikon world I think you would like the D80 or D200 -- I do not know the Canon equivilent maybe 300D? You do not need the portrait, landscape, sprots, etc... mode of the cheaper cameras since you already understand the trade-offs with shutter speed and aperature.
For lenses it really depends on what you are shooting, plus you are going to want the higher end lenses. Don't judge all zooms by the cheap ones you have seen. In fact many zooms are now higher quality than their non-zoom counterparts.
The Nikon 18-200 is a very good all around lens. It is not super fast, but it is well made and reasonably sharp. I have the 24-85.. f/3.5-4.5 AFS lens (~$300) that is in the same line of the 18-200. This is what is on my camera all the time. Although as I said in a previous post I would love to get the 18-200 mm VR lens and that would become my main lens.
From there it just depends on what you are doing. For landscapes you are going to want wide angle lens. The 17-35mm f/2.8 is a stellar lens ($1300) but on a digital body it is not super wide. Most of my Alaska pictures were on that lens. The cadilac of Nikon wide angle zoom is the 12-24mm f/4 ($900)
One nice thing about Nikon is that they have kept their lens mount consistant for a very long time. Lenses purchased 20 years ago still work on the bodies today (at least the upper end bodies)
Thom Hogan has some excellent information on his site:
http://www.bythom.com
He writes very detailed users guides for all of the Nikon cameras.
He also has good reviews on all of the lenses:
http://www.bythom.com/nikon.htm
Again I am not trying to push Nikon, but it is what I know best!