I'm sure you are going to get lots of advice on which DSLR to get and what assortment of lenses to go along with it. So I'll just give you my advice for what it's worth.
Get a solid DSLR and stick with the kit lens for traveling. Kit lenses are perfectly adequate at getting good shots, they are lightweight, and you won't have to worry about switching lenses while on the go. If you don't like the kit lens, then I suggest replacing it with a single lens that will cover the range of things and ways you will most likely be shooting.
With the extra money you have left over, get yourself a good but small point-and-shoot. They are perfect for carrying around when you don't want to take out your DSLR, or when you are in situations where it might not be wise to take out a large and expensive-looking camera. Plus, it is easy to shoot photos of yourself with a point-and-shoot. Just hold it at arm's length and snap.
For years I only traveled with a DSLR, and I got lots of great shots. Last week I went on a short trip to England and decided to only bring a point-and-shoot (Canon S90). I haven't used one in years, and I'm so glad that I brought it with me. For whatever reason, my mindset and my eye changes when I carry a P&S rather than an SLR. As a result, I ended up taking a lot more "tourist" and travelogue type photos: little snapshots and snippets of the things I did and saw. With an SLR, I'm always looking for that artistic "perfect" shot. I get lots of them, but end up not getting all the fun shots.
Just something to think about. From now on, I'm going to carry both a P&S and a DSLR whenever feasible.