Well we've tried several things. :) Basically my husband doesn't keep track of much, money included, and especially receipts.
What works best for us is to decide on the initial budget together, and of course discuss any major purchases or straying from the budget, but I pay all the bills and do the major shopping/spending for the household. Recently he got his own checking account and uses it to buy gas with. If he needs other things we transfer money into it. He refuses to reconcile, so usually he just buys his gas with it. This way I know exactly what has been spent and don't go in the hole.
The downside to all of this is that he isn't able to do this himself, so if something happened to me he'd be in trouble. I periodically sit him down and show him what's going on, if we have extra or not enough money, that sort of thing, but he doesn't want to know the details and lets me handle it all. It works, but ideally, he should be able to do this as well.
Some people are very against having separate checking accounts, but I think its more about how the money is spent rather then if it comes from one account or not. He earns all the money and I manage it. Both of our names are on all of our accounts, but I have the only check card to the main account, and don't have one to his. Both of our names are on the checks, so if he needs to use them he can. It just helps because then I know each time he's used the joint account, and can keep track of it. He didn't think it was a worth mentioning if he only spent $10 or $20 here and there, but that all adds up and needs to be accounted for. Merely having an overdraft protection on the account is not enough.