I too, have drunk the YNAB Kool-Aid.
I've tried every other option mentioned here. All have their benefits, but for straight up budgeting - there's something about the "YNAB way" that clicked with us. It's made a huge difference in how we view and utilize our finances.
One of the nicest features for us, is the cloud option via Dropbox. DW and I can instantly see via either of our phones or computers the same info, essentially in real-time.
There were certainly some negative perceptions I had at first, that seem to be common with many. First - no direct import function. If you want to suck in data from your financial institution(s) on a regular basis, you'll have to export, then import. This was the biggest hurdle for me, as I've used that option in every other tool previously. At first, it seems like a glaring omission.
However, in our case - it turned out to be a blessing, and the lack of this feature seems to be by design. YNAB makes entering expenses on the fly incredibly easy - takes seconds per purchase via the Android app. And, doing so each time a purchase is made shows instantly where you are for the month's budget in the category you are using. For us, this instant focus on where our cash is about to go has proved invaluable in keeping on track with spending/saving goals.
Another tip...many people attempt to do a mass dump from their financial institutions, importing the data into YNAB thinking this makes a good starting point. For various reasons, this can be frustrating...and like many others who have gone this route, I abandoned it and simply started from scratch with current account balances.
Whether the YNAB model works well for you is likely based on many factors, but it's certainly worth a try. Everything is free for 30 days, and based on conversations I've had with the company - they'll extend that demo period should you wish more time to make up your mind. I used it in parallel with my previous methods (Mint and Quicken) for a couple months, but once I started seeing the positive results - I abandoned the other products and now use it exclusively for budgeting.