YNAB is great except when tracking existing credit card debt and new debt. I found it a real pain to figure out what my monthly payments should be. It's doable, I just found it not straight forward at all.
That and trying to figure out what a 'month' is - different payments coming in at different times for purchases from different times, I kept finding myself trying to override and do manual catch ups. I finally just stopped using it.
Seconded. You Need A Budget uses envelope style budgeting, and it's been great for me. Without even knowing it, I was using envelope budgeting with Simple.com but it was a pain in the ass. YNAB fit what I wanted to do nearly perfectly!