I am becoming a budget junkie, its really lame!
I just use Excel (or any other spreadsheet software). I start a new tab every month (copied from last months tab). I have the total amount DH brings home at the top (after savings & taxes). I have a section for bills (phone, internet, cable, car, insurance, mortgage, taxes, etc) and a section for expenses. Below the total income at the top, I have a big box where I subtract what we've spent (total of bills and expenses) from what he brought in, so I can see exactly where we stand easily. If I go in the negative one month, I carry the negative to the next month to pay off the 'debt' (since we have a cushion in checking, its not really debt, but we can't continue to spend more than we take in without running into problems eventually).
So I start the month with all the bills filled it and then I put placeholders for budgeting three major categories - groceries, gas and commuting (DH has to spend a lot to commute) - that way I know right at the beginning of the month that I have say $200 left for anything other than groceries, gas, commuting or bills. That's all I do on a monthly budget basis.
I do have an annual budget though - because it sucks when a ton of annual items hit you all one month and you feel like you can't spend anything and/or you are playing catchup afterwards. So I keep track of what I need to pay for annual items and pay into that every month as part of the 'bills' section. This budget includes - presents, holidays, vacation, memberships, christmas, home improvement, etc. I think next year I'm going to go more detailed with the annual budget, because I'm finding I like doing it that way.