I find it helpful, especially using mint where it's so easy. However, I do think that our old paper-on-the-fridge budget was better at keeping our food spending in particular in check.with mint, unless you check every day, it's easy to forget where you are in the budget until you've already spent too much. We regularly go over in that one category.
I think the hardest part is that I'm trying to keep a strict budget all by myself, but my husband spends money too. Lol. He was at least aware of how his lunches out at work we're blowing our budget when it was posted on the fridge and he had to write them down. Now he doesn't think about it unless I nag him, and then he gets grumpy about the nagging and wants to be able to spend his own damned money however he likes (he's the breadwinner). :)
That being said, it's a lot easier to keep the big picture budget and spending on track using mint rather than a paper budget. Because it records things from months ago, and you can plan better for months ahead... It's easier to keep a truly all-encompassing budget rather than just focusing on monthly discretionary spending and kind of ignoring the huge one-time expenses.