The easiest way to describe it is that we lived paycheck to paycheck. Neither of us would be disciplined enough to follow a strict budget, but we can easily avoid spending the money if it isn't in our accounts. So, each month, we had money withdrawn for retirement, trip savings, 529, and house savings. We increased this amount until we were just scraping by with just enough money each month. This meant I could buy whatever I wanted, so long as we'd have enough money at the end of the month to "pay ourselves".
I'm fond of this method, though I haven't found many others using it. I think typically, if people are disciplined enough to save money, they're able to follow some kind of budget.
A word of warning: Be sure not to be TOO aggressive with this, we almost certainly were. We were living off less than 30% of our after tax income. Remember, you should enjoy yourself while you're making money now, not just save it all for the future.
[1]: http://www.amazon.com/Millionaire-Next-Door-Thomas-Stanley/d...
Edit: formatting, link