I 2nd the suggestion for YNAB, but it isn't for everyone.
I record transactions at the point of sale. IE when I get my receipt for gas, I pull out my phone and record it as soon as I get back in the car. When I go to the grocery store, I tuck the receipt in my phone case and as soon as I get in the car, I record it. I'm also attached to my phone, so maybe not for you. However, if you save receipts, you could easily do once a week (or less) depending on how strict you wanted to be with the budget.
Disclaimer: I sort of am in the obsessive checking stage, but if I wasn't, I could easily get by with reconciling everything else (recurring bills, paychecks, etc) once or twice a month. It would probably be more if you needed to tweak your budget, because you can only do that from the Desktop version (and maybe the tablet version, but I don't have one so I don't know).