First of all, big congratulations for realizing that the first step is just finding out what you have, what you owe and where it all is. A clear picture plus ongoing tracking will automatically put the brakes on mindless spending.
To answer your question, I heartily recommend
You Need a Budget (aka YNAB). It does more than Mint (I tried Mint but it didn't do enough, plus I've seen lots of complaints from users about various account tracking/downloading/category glitches) but eliminates all the useless bells and whistles that clutters up Quicken. Plus it's easier to use and costs much less than Quicken. (Mint is free.)
However, you will have to design your categories yourself - regardless of the software you use - because ready-made categories (and YNAB has some) are almost always too basic and simplistic for individual situations. Everyone's finances are different, they have different problems areas they want to focus on and no software design can anticipate that. For example, the only thing I track under 'Auto' is 'gas'. I categorize 'Auto insurance' in the budget under 'Taxes & Insurances' because all of those get paid only once or twice a year, so I keep a separate ING savings account called 'Taxes & Insurances' where I accumulate 1/12 of all those items each month. That probably isn't how most people categorize auto insurance, but it makes the most sense to me so that's what I do. You will probably have some specific things you want to track in a certain way as well.
One of the most unique aspects of YNAB is the idea that you need to be living on last month's income this month. If you're currently living paycheck to paycheck (which most people do), building a buffer of a full month's take-home eliminates this. While you don't have to use YNAB this way, I can certainly see the benefits of it especially for people whose income can vary from month to month. You always know what you have to work with instead of guessing.
I used Quicken for many years but with the latest release, I switched to YNAB and haven't looked back. It's easy, it looks good, it's accurate, and reasonably priced. There's a free trial period of a little over a month (34 days or something like that) so you can use it for a full month and see what happens when it clicks over to a new month and last month's income becomes available for budgeting.