Nikon D40
Nikon's D40 is a lightweight body, comes with a decent 18-55mm lens, but if you add the 18-200mm which has vibration reduction (VR), you don't have to change lenses for traveling and can do a lot without a tripod. The 18-200 is pretty much a one-size-fits all unless you need the 12-24 wide angle, too. There are some good reviews out there on the web. The D40 can be had for under $500 with the 18-55 lens, the 18-200 is available for a little less than $700.