We were in the same boat - good incomes but hardly any savings and no idea where money was going.
Take your monthly/ weekly bills excluding groceries and any annual payments, eg holidays, insurance, car tax, christmas, etc etc and figure out what these come to annually. Divide this by 12 - this is your monthly outgoings. At the beginning of each week our budget is €500 in cash. This is for groceries, petrol, cleaner, meals out, clothes etc etc. Its more than enough - just work out what you would be comfortable with.
We put this in a little cash box and take out a bit as we need during the week. No credit cards or laser cards in our wallet. We keep them in the box. Any left over at end of week, we take out that amount less the following week- or maybe treat ourselves to a night out. So at the start of every Sat there is €500 there.
Also, work out a weekly menu and make a shopping list and do a weekly shop - its amazing how much you save doing this. Also use a Dunnes Card or Tesco Card - wherever you shop - and use the money off vouchers you end up getting.
We are now saving nearly €3k a month by doing this - and not scimping on social life or holidays.