These are the budgets I have set up on Mint.com:
Entertainment: $80 (basically my games budget, rolls over)
Alcohol/Bars: $90 (I spend more than this almost every month, but I don't track cash)
Auto&Transport: $155 (includes insurance and gas. Does not include tolls, which are around $80 a month, cash)
Restaurants: $270 (just reduced it from $300)
Groceries: $270
Everything else: $1400 (includes $900 rent, utilities, and all cash expenditures)
My overall budget is around $2300 a month. I spent about $300 over budget on a bad month, mostly on cash expenditures. I would say I support myself and my fiance on about $2600 a month total. I consider this as a fairly frugal living. I don't expect this level of spending to increase at all until I get married in six months, and will have to pay for my fiances phone, car insurance, and health insurance (at least make a contribution). After that, it may increase when I take on a mortgage. I'm getting a 25% raise in about two months, and I don't expect my spending to increase at all.
Edit: I should note that my fiance pays the rent every third month. She's not a total deadbeat. It makes up for the ~$300 a month I go over budget.