I second Gnucash: I've been using it since January, including the budgeting features. There were some weird settings involving which account categories to count as negative/positive transactions to get the budgeting to work.

I found Gnucash to be difficult to use.