I agree with all the live-below-your-means comments on this thread, and I do that -- bigtime.
But outgo is only half the equation, as you seem to be finding out. You've got to have income to live and save.
You don't say what you work at or what your plans are, but that's what I focused on when I reached my late 20s and realized that making $15K a year was not going to make it -- no matter how much good my non-profit was doing. I took myself over to Cal and got an MBA, and my income skyrocketed. (Being part of the IT boom didn't hurt either.)
Not that I recommend business school -- it's boring as hell. And I've seen people without the diploma making a lot of money by picking a good company and industry and moving up the ranks.
Whatever way you go, if you want to retire early you need a plan to generate some decent income, preferable at something you can enjoy, for the next 20 years or so. Saving crumbs is great, and they really add up over time, but saving whole slices of cake at a time is better!
FWIW,
Caroline