I use YNAB because it works for me, but I've used paper and spreadsheets in the past. The key is having the budget so you can understand where your money is going. You aren't always going to stick to the budget, but by paying attention and classifying all expenses, you can better understand things going forward and then plan better.
I don't care if you make $35K a year or $350K a year, you need a budget.