Since the biggest barrier to saving is not being in the habit of saving, the best way to get in the habit is to pay yourself first.
Have money directly-deposited from your paycheck or even your checking account into a dedicated savings vehicle. This can be done along with other goals such as paying down debt or saving for retirement. You won't miss what you don't see, and putting your savings on autopilot is a great way to reinforce the savings habit when unplanned expenses inevitably come along and chew a hole in what you've saved. You're only one paycheck away from beginning to replenish your savings balance.