These are things that I've found to help lower our grocery bill:
Join a CSA. Here they run year-round, but I know that's not the norm in colder areas. If you can't find a year-round one, then join one (or choose the size) that gives you more than you can eat, if possible, and freeze/can/dry/preserve the extra for the colder months. I went from spending $50-80/wk on organic produce at the farmer's market to $30 by joining a CSA. In exchange for that savings I get no say in what's in the box, but it was worth that trade-off to me. At this time of year, the "in season" produce I'm getting from the CSA is apples, pears and citrus. Cabbage and all it's relatives, leeks, winter squash, potatoes and greens. If you can stick to buying those items fresh until the weather warms up, and buying anything else frozen or canned, that may also help with your budget. Shopping seasonal may not be as much fun or as much variety, but it's much easier on the pocketbook.
You say you don't buy meat, but even just using meat, use less. Look for recipes that use meat as a flavor (like curries, stir-frys, casseroles, etc.) instead of the center of the meal (like a steak or a roast). If you're buying meat, buy larger cuts of meat and cut them up yourself, either raw or cooked, and make them stretch. We're learning to stretch meat by mixing it with lentils here. In some cases I've replaced it entirely by lentils... but I have to remember to add fat when I do that or it's not as filling.
Know your price points. Most people do this by keeping a notebook. Write down everything you buy regularly and then write down how much that item costs at each store (regular price, not sale price). That will tell you which store(s) you should be shopping at.
Buy in bulk. Whether that means finding a store with a good bulk selection to buy 5# at a time, or if it means joining a co-op to buy 25# at a time. I did my bulk shopping the other day and spent $75 to get enough grain product (oats, rice, porridge, etc.) and legumes (beans, lentils) to last for several months... I'm shooting for 6.
Now, doing the above (joining a CSA and buying in bulk) only left me with 3 other food expenditures to worry about weekly... milk, eggs and meat. I go shopping weekly to buy those 3 things, as needed. Because I buy each one from a different place, it's actually easier on me... I know I'm "here" for 1 thing, so only 1 thing goes in my bag. That's really cut down on my impulse buys.
Non-food items do not get purchased at the grocery store. That's what Target is for (or the drug store, or whatever). Unless they're on sale/special, non-food items are usually more expensive at the grocery store than at the drug store. We make periodic trips to Target (I shoot for 2x/year), where we buy laundry soap, toilet paper, paper towels (before we switched to cloth), shampoo, shaving cream, soap, etc. And going less often means we also save because I'm already stressing about how much I'm going to spend, I'm not thinking about impulse buys (that sounds silly, but it works for me).
Another thing you can do is sit down with a spreadsheet program and type up your receipts. Item, number, amount spent and category (i.e. produce, canned, dairy, eggs, convenience items, household items, etc.). Sort by category and you can see how much you're spending on each one. Then you can try reassessing whether or not that's a reasonable amount to spend on that one category. Like if you're spending $50 on convenience items, but if you were to make them yourself you could spend $5 on ingredients. Or if you're spending $100 on produce, then maybe you really don't need to buy grapes from Chile, etc.
HTH