I have a D50 with kit lens. I usally take photos with the kit lens most of the time, although I do use the Tokina 12-24mm f/4 for landscape and wide angle shots. When I need the extra distance I use my Nikon 70-300mm G lens. That said, the 18-55mm is usually sufficient for me most of the time. When I don't feel like changing lens (or is not possible to do so), I move my position so that I could include the composition I want. Sometimes, I will also shoot and crop later, if it helps with the composition.
Personally, I don't think you can ever travel light with DSLR, what with the extra gears like batteries, flash, portable storage, etc...
Get a good bag. I use a belt pack for easy access.
But please, I am only an amatuer, not a professional travel photographer. I just like to take photos when i travel.
If you are on abudget, then make do with what you have. I still do.