Alcohol - gave it up when I was pregnant and very rarely have a drink now. But have replaced it with non-alcoholic beers... (but only 41p a bottle!)
Make-up and fussy skin products - can't remember why I gave it up but suspect it was when I stopped going out to pubs/clubs and also when I developed sensitive skin for a while. Now just use a decent face wash and moisturiser. And nail polish for my toes.
Going to the cinema or theatre, or out for dinner with my partner (used to do this a lot). Gave it up to save money and was too tired with a new baby and now it's an occasional treat. Instead we have takeaway and watch something free on BT Vision.
Buying music. I listen to the radio a lot now and also get music through BT vision.
TV - we use the xbox for 4oD, iPlayer, Netflix, Lovefilm - for the kids when I need to clean, cook dinner, want five minutes fucking peace My VM bill was almost £90 a month, now its £21 for internet and landline (studying with Open Uni so need it)
Snazzy contract mobile phone - haven't had one for 2 years, and have had a crap basic phone for 2 years. DH has brought me a Samsung Galaxy Mini 3 on sale for £160 as a belated birthday gift. I pay £10 a month for credit with o2, previously £40 a month with Vodafone o_O
Periods - hahaha - had the Mirena coil fitted so saved about £20 a month on painkillers, tampons, etc.
Cigarettes - was up to 20 a day fucking ex/my mother/stress etc so saved about £20-£30 a week on those, quit over a year ago. (Do still have the odd crafty smoke when I go out which is about 4 times a year.)