The Wall Street Journal has a nice little article on simple ways to make saving a habit.
I'm a fan of automation--once it's set up, you can (mostly) forget about it. Most banks and brokerages allow you to customize your automatic savings, so you can choose a day and amount that works for you. Have your savings stowed in a mutual fund or a money market account, or choose to save with bonds. It's creating the habit that's key, more than the specific choice of where to stash the cash.
I find that mindfulness is the key to keeping a handle on expenses. Make active, aware choices. Keep your goals and vision in mind. Once you've practiced that, you'll automatically run your options through a "goal filter" before making a decision.