We toss all of our spare change into a piggy bank either at home and we both have one at the office. That alone more then pays for one of the winter sale fares to Eurpoe every year.

Cut out something you spend money on all the time (I have a friend who sees three movies every weekend, hell, that's a cruise by the time you figure the tickets, popcorn, etc)and either open an account separate from your other bank accounts or use the piggy bank method, and you will be shocked to see how quickly the money grows. The key is you have to keep that money separate, and not use it for anything else. Otherwise it just won't add up.

There is another discussion here about using credit cards to buy savings bonds, doing that on a weekly or monthly basis will not only get you the miles, but cashing them in every year would be enough to get another vacation.

Our goal is to save in bits and pieces to get the money for a trip, then go. Sign up for the weekend deals, check out the specials, get everything in order now so you can just get up and go when the deals are good (valid passport, a multi day feeder for the pets, etc), and when soemthing strikes your fancy just book it and go, don't hesitate.