When you sit down and look at what you spend day to day on living expenses, it is amazing how much you can do without. If you get rid of or cut down on cable and eat at home more often it will add up to some serious pocket change. We have one "beans and rice" dinner at home every week. The more you save on other things the more you have for travel.
"A person's true wealth is what they can do without".
When you do travel, stay away from the American branded hotels. Staying at Hiltons and such will not give you any unique memories and will only end up costing you money. Opt for local hotels/B & B's. You will come home with a more memorable trip.