I've been budgeting with MS Money since 2004 and was pretty disappointed to hear it's being discontinued. Budgeting is actually a stress-relieving hobby for me, and I can be a bit of a control-freak when it comes to finances, so I decided to start early looking for a replacement rather than waiting until MS Money can no longer download transactions.
Here are the pros and cons of the ones I've tried (updated 10/2010):
You Need A Budget Pro (YNAB) - Based on the old envelopes system, YNAB has you allot money from each paycheck to a specific budget category (envelope). It encourages you to live on last money's income, and if you have trouble with overspending, that can be a great plan. Personally, I'm a big believer in the envelope concept, so that's the biggest pro I found. Also, it's a downloaded software, so once I've bought it (for about $50) it's mine, without forced upgrades as far as I've seen. The big con for me was that it does not automatically download transactions. I would have to sign on to each institution's website and manually download to the program. Also, coming from Money, I'm used to having features that YNAB doesn't offer, like the ability to store information about my accounts. Overall, it's forward-thinking and a good budgeting system, but will take some extra time to download transactions and isn't really a comprehensive management tool for all my financial needs. You can try it out with their free trial.
Mint - This is a free online program. The free part was a major pro. It also looks pretty, if that's important to you. Updating is automatic, once you've got it all set up, so that's a pro. Mint's budgeting tools are so-so. Basically, you choose a category and tell it your limit. It yells at you (by text or email) when you cross the line, but doesn't seem to offer any other incentive to stay on budget. When I first looked at Mint, it did not connect with my credit union, but it currently connects to all my banks and all but one of my student loan institutions. Another recent improvement is that Mint now allows you to manually add transactions, including pending checks and cash transactions. The cons for me are that it does not give me a good end-of-the-month report, doesn't allow me to enter details of my paychecks, and doesn't give me any cash-flow forecasting. Overall, Mint is a good casual, retrospective, free online tool, but doesn't allow for much planning ahead.
Mvelopes - Here's another online option, but this one is subscription-based. Again, we find the old envelopes system, which I think is smart, so that's a pro for me. It's online, so it downloads transactions automatically, but also allows you to manually add transactions, so another pro. The big con on this one is the cost. Depending on how you far ahead you choose to pay (quarterly, yearly or biannually), you're paying $7.60 to $12 per month. They do offer a free trial for 14 days (plus another 14 days offered when you try to cancel). Another con is that they don't provide meaningful reports. Overall, a good concept, but not worth the cost for me.
Quicken - I hadn't tried Quicken earlier because they don't offer a free trial, but after the last few fell short, I landed with Quicken 2009. Pro for Quicken, as an MS Money user is that it is remarkably similar in format and options. The registers and reports are nearly identical. One frustration I'd had with Money was that it was ridiculously slow at start-up, and after a year or so of entering data, Quicken is dragging. Con for Quicken, again as an MS Money user, is that it's budgeting is not as detailed as I would like. Also, it does not download transactions smoothly now that my banks all ask security questions as part of sign-in. I have to sign in to my bank's website and manually download. Quicken 2011 is out now, but I haven't tried it yet. Hopefully they've solved the problem of security questions. Quicken 2011 promises an improved cash-flow forecast, which sounds promising, and was a feature of MS Money that I have very much missed. Haven't decided yet if it's worth the $50 to upgrade to 2011.