I would second the planning for meals and the Lidl/Aldi thing, for example, Lidl ham is good, and if you have it for sunday dinner, you can probably get a couple of days sandwiches out of it.
I found insure.ie quite good for car insurance quotes.
If you are planning on starting a family in the next year, then I wouldn't get rid of the health insurance, otherwise you lose the qualifying period for maternity benefits.
On the annual budgeting thing, set up a spreadsheet and start logging all expenditure and categorise it - down to the last cent! Make sure you always get receipts so you can do it accurately (especially important if you are paying cash for something). It will be tough for a year until you have a years worth of data behind you and you can see things like: spent x on clothes, y on haircuts etc.
HTH. Best of luck.