When I travel, my motto is: make space, don't erase. At first this may sound insane to you. But as you plan your trips, try to calculate how much camera memory you'll need, then get your hands on enough of it to cover your estimated shooting. Why?
Because you always want to have your pictures live in two places. Many photographers upload their images to a laptop in the evening, then erase their cards in preparation for the next day. In that scenario, your images only live in one place, and that's on a computer hard drive. If you were to keep your photos on the memory card too, then you would be much better protected against mishap.
I also recommend printing your contact information on each memory card in case it is misplaced. Plus, if you leave your camera behind, the card that's in it will tell people how to find you.