Honestly, it took me about 2 yrs. I started with just $200/month.
*Everytime I got a bonus from work, I put it in savings.
*Everytime I got a raise, I maintained the same standard of living and put the difference in savings.
*I get paid every other week, so there is always 2 months when I get paid three times instead of two, so that third check would go into savings.
When I reached my e-fund savings goal (6 months of expenses), I felt empowered! So I created new $$ goals and opened new accounts to keep them separate.
Now I'm able to put $1,000/month in savings, split between investments, annual expenses (in the past, i used to go into debt or get behind on other bills when these were due), summer vacation fund, my quaterly shopping addiction (new seasons require new clothes, handbags, and shoes)

, and gifts.
It's not that hard. The important thing is to save SOMETHING (whatever you can "comfortably" afford) and not focus on the balance. If you try to save so much that it makes you uncomfortable, you're more likely to quit saving all together or be tempted to dip into your savings when it's not a real emergency.
You should establish a budget with a lot of fluff (round everything UP) and don't create a misc category, label EVERYTHING. Whatever is left, put it into savings. When raises come or you get a large sum of money, don't spend it, save it. START RIGHT NOW!! Make saving a habit and put it into your budget spreadsheet like it's a bill. Before you know it, you will have reached your goal in no time!