We have (well, my husband set it up) an Excel spreadsheet budget. I am not very good at Excel so if it was just me, I'd do something simpler, but this works for both of us.
We have had this system set up for a while so we've had some time to build into it. First, we track ALL our spending, even little things. This may not work for everyone but we find it helpful. It's not a huge deal - just collect your receipts. We just stick our receipts by the computer every day and enter them in once or twice a week. We divide our spending into categories - food, entertainment (includes eating out), gas, insurance, mortgage, electric, student loan payments, medical expenses, household supplies, etc. We have a lot of categories. You can adjust this however it works for you.
We have been tracking expenses long enough to know roughly how much we spend per month in each category, so we have that as a set "amount" for the month. Say, $300 for food. We track our spending all month, so at any set point, we can see how much we have left in our budgeted allotment. This helps us plan our spending.
We also set aside a certain amount in each paycheck for recurring yearly, biyearly, or unexpected expenses - such as professional memberships, car insurance (if you don't pay monthly), medical expenses, Christmas fund, car tags renewal,
AAA renewal, car maintenance, etc. I can't tell you what a huge relief it is to know that when the time comes to pay those larger, infrequent expenses, we have set aside a little bit each month, so it's never a strain on our finances to pay those things.
Of course, you have to fit all these categories into your income. If you don't have enough money for all the different pots, you have to cut something back. We have cut WAY back on our food and eating out expenses by couponing, shopping sales, eating at home, and taking lunch to work, for example.
This way of budgeting really takes the stress out of it for us. We know exactly how much money we have for each category in the month. For example, my husband likes to golf on occasion, which can be kind of expensive. Well, that comes out of the "entertainment" budget for the month. If the money is there, he goes golfing. If it's not, he doesn't. We're never in a situation of "better not do that because we have to pay the electric bill." We know how our money is distributed. We don't have to worry about not being able to pay a credit card bill, for example, because the money has already been set aside from our paychecks.
Hope that makes sense! Our budget is pretty detail-intensive (and difficult to set up), but I find that it really makes our lives easier and less stressful. We never fight about money because we know exactly where our money is going and how much we have in each category.