Michelle,
Photography is an important component of my travels, and I always travel with both a DSLR and a small pocket-sized P&S (Canon SD-870IS). Although the DSLR is large, heavy and a bit of nuisance to travel with, it allows me to get photos that simply aren't possible with a P&S.
One of the reasons I use this travel method is that I've found in the past that most P&S Cameras have some "limiting factors", especially wide angle and zoom range and ISO capability. These tend to use a smaller sensor which doesn't provide the same quality. A DSLR also provides a far greater range of control settings for best flexibility in a variety of conditions.
You might want to have a close look at This Page and This Page (especially the "Final Word" part) for some detailed reviews of the two Cameras.
I've found over several years that I tend to use a medium range zoom (24-105) and wide angle (10-22) the majority of the time. The Canon Chargers are designed for "world operation", but you'll need Plug Adapters specific to the countries you'll be travelling in.
The DSLR's have more of a "learning curve", so be sure to spend some time with it prior to the trip and take the Manual with you (it's small & easy to pack)! Some Camera Stores offer introductory lessons with purchase, so you might take advantage of those (if possible). A spare battery and spare Memory Cards are a good idea, as well as a good quality Case to protect the Camera in transit (DON'T pack it in checked luggage!). If you go with the DSLR, two 8 GB cards would be a good start.
Good luck and happy travels!