Flights- we use our US Air miles card whenever possible, racking up the miles!

Hotel/ other expenses- I direct deposit $250 a month into our vacation account; if I dont see the $, seems I dont miss it as much. And the good old change jar does help...

Give them both 5-6 months to accumulate... and... we're off!