I forgot you were looking for a recommendation.
If you scroll down a little, it has an option to buy with a 55-200VR lens for just under $700. That way you get the 18-200 range cheap.
Amazon.com: Nikon D40 6.1MP Digital SLR Camera Kit with 18-55mm f/3.5-5.6G ED II AF-S DX Zoom-Nikkor Lens: Camera & Photo
If that doesnt interest you, explore the options. You really can't go wrong with either Nikon or Canon (though I'm partial to Nikon), so if it's in your price range you should go for it and start shooting ASAP!
Remember that the decision you go with now will invest you into one brand or the other for some time to come. Digital camera bodies become outdated every couple of years as technology advances, but the lens you buy today will probably perform just as well as the new lenses ten years from now.
One last thing: if you happen to have any old Nikkor lenses hanging around, they will probably have at least some functionality on a new Nikon camera (minus autofocus and metering). The same is not true for Canon lenses older than 1987, when they switched mounts.