You probably have already stumbled on this, but the things that helped us save were:
1) Autnmatic payroll deductions. If you never see it, you won't miss it. Works like a charm.
2) Increasing the payroll deductions every time I got a raise. IRC, we generally put about 40% of the "new money" directly into savings. Since yo're not used to having the money, you don't miss the part that is coming out. Use te same trick if you are paying off a loan (car loan, etc)--when the loan is payed off, dump most or all of the monthly payment amount into savings. (For a car loan, probably best to pt the $$ into savings for your next car and other normally anticipated expenses, then you can pa cash whent the time comes).
3) Recognize, in a tangible way, what today's sacrifices are buying you in the future. For example, the $25,500 you socked away this year will (at 8% rate) grow to approx $102000 by the time you are 65. At a 4% withdrawal rate, you can take out over $4000 every year forever based on this single year of sacrifice. If you keep putting the money away every year and/or your investments do better than 8% growth, soon you'll find that you might be able to hop out of the rat race considerably earlier than age 65.