Another thing that you can try (as long as you don't overspend), is to pay for all your regular purchases (gas, groceries, bills etc.) on some sort of a rewards card. For example Discover gives cash back, and often runs promotions where you get more back for using it at drugstores, food stores etc. You just have to be cautious that you keep track of your spending, and don't spend the money you usually use to pay those normal monthly bills. Some people have suggested keeping all your receipts, and making an online payment every few purchases to make sure they are never carrying a balance. This certainly isn't as good as saving as much as you can each month, but if you have to spend the money anyway, it doesn't hurt to get a little something back.
In addition to this, take a good hard look around your house, and see if there are some luxuries that you don't HAVE to have. For example, can you cut out some premium channels from TV? Does the heat have to be set high, or can you toss on a sweatshirt and still be comfortable? Can you live without unlimited texts/emails on your phone, and drop to a more basic plan? Can you cook a little bit bigger meal, and have leftovers from it? You know, all the Uncle Scrooge type things, that you don't want to bother with, but that actually save you a couple bucks. One big thing I have cut out, is stopping by the local coffee shop each morning. I picked up a cheapy coffee maker, and make it at work. It is amazing how easily we'll part with 2 or 3 bucks a day, and not realize how much it is costing until we look at the end of the month. Truth be told the coffee savings alone will save your close to the amount needed to finance a $7,000 contract for 10 years.