I use a very elaborate Excel file that I created. My wife and I get paid on opposite weeks and I budget each week as opposed to monthly. I have a 2 checking accounts and a savings account.
I use 1 checking account for weekly groceries and gas since those are the most variable and also weekly recurring expenses. Also my wife works part time and pretty much only makes groceries and gas money for her 2 week paycheck. We spend a lot of money in these 2 categories living out in the middle of nowhere and driving a combined 50-55,000 miles a year and living in an area that has no coupons nor the capability to go to multiple stores.
Checking account 2 and the next section of the Excel file is for the monthly bills. It contains stuff like house payment, car payment, TV, phone, cell phone, life insurance, electric and anything else that comes every month. In the budget sheet, as I said it is laid out weekly. Each tab in the file represents a year and for each pay week that the bill is due the cell is highlighted. This is distributed through the whole year as I said and for each bill, I have an entry on the paycheck week that it is going to be allocated. I pay all the bills with my pay and on the weeks where my wife would get paid when a bill is due, I can allocate the money the previous week from my paycheck.
Next section of the budget is the non-monthly recurring bills and also any funded category that isn't recurring. This is heating oil, insurance, garbage, car registration as recurring non-monthly and also funds such as car/home repair and medical. These should be funded in the savings account, but there isn't enough money left of the paycheck to fund them. Stuff like this ends up being funded during bonus pay times. I can't seem to get the heating bill funded so it is funded with a year end bonus and car insurance is paid by a quarterly bonus that just happens to cover it. Medical and car issues, well, I'll just have to die or just drive it how it is as I am currently with my car. Wish it wasn't this way, but it is.
I don't budget things like hair cuts (we cut our own anyways), eating out (we only eat out a few times every few months), or any other non-bill. We may have $50 left of this pay or $15 of that pay and spend it as we can get it on things we need to do or buy like clothing for the kids and school fees.
The thing about my Excel file is that I can look ahead a month, a year, 5 years and tell what bills will be needed to be paid from the June 5th, 2015 paycheck and how much would be left over if I needed to. Every single cell now is a formula from the date, the paycheck, or the bills and copy and pastes easily to project the budget 100 years if I wanted to.