Since Mint shut down, I've transfered over to Quicken Simplifi and it works decently enough. This will automatically track all your spending and categorize everything along with allowing budgeting and showing trends. I wouldn't say it's perfect but it's about on par with Mint.
Spreadsheets work but they only work if you actually sit down and fill them out every day/week/month which will take a lot of discipline.