I'm an Excel spread sheet fan. I've tried Quicken and Mint both and they were good, but I get frustrated with having to over categorize sometimes, or feeling limited by the premade categories and not being able to figure out how to make new ones that tracked correctly.
At this point, feel free to skip the following wall of text, but I've hashed out our budgeting method for anyone who want's it because it's the first time in history we've saved a crap ton of money, not over drafted our account regularly, and felt like we still had money to spend.
As far as forming a budget, we've had really good success with:
1. Monthly income-bills=spending money. (Bills for us do not include gas, groceries, or anything else that does not cost exactly the same amount per month. Think house payment, water, electricity, phone bill, internet, stuff like that).
2. Spending money x12, then /52=spending money per week (the math is a little excessive but hubs gets paid twice monthly not bi weekly so the money gets off if you try to do it a simpler way).
3. Spending money per week gets split into a "Normal" category for groceries, gas, eating out, etc; and an "Unexpected" category for things like oil changes, oops my computer broke, clothes, and other things that come up on a less than weekly basis. (We've found it really helpful to write up what get's spent on dry erase board through the week. If hubby can't see that it was spent, he will spend it twice.....)
4. At the end of the week everything gets balanced into Excel. Extra "Normal" money gets rolled over so you have more the next week, and extra "Unexpected" money gets tossed into the savings account.
Our method probably isn't for everyone, and I don't know how well it would work on a less than full-time income, but it has done wonders for us.