All of the above.
As old-mannish as it may seem, keeping a small notebook handy to note down what you spend in an average week/month and what you spend it ON can help you figure out just where all that extra cash is going so quick. You may find the odd bus ticket when you could have walked or that shop-bought lunch when you could have made your own...that sort of thing. My brother in law tried this for a month and found out he was spending almost £200 on sandwiches alone. Like, seriously.
Bargain-hunt, ebay like a demon (both buying and selling) and use debit cards or cash only to avoid spending money you don't physically have. Say no to overdrafts, loans, credit of any kind etc unless you are absolutely certain your income can cover it comfortably enough. Get rid of anything you no longer really NEED to pay out for. It may be you can return to doing that one thing you have had to cut back on once your money is a little more kind to you but be brutal if you have to.
Don't forget that the average food shop is designed to make you go all around it before you get your stuff - the two most commonly-bought items are bread and milk. Most supermarkets stick the bread at one end and the milk waaaaay over to the other side so that shoppers go in, walk around, see all the offers and end up coming out with legwarmers, green tea and a discount CD of Celine Dion. Make a list, work out the rough cost and then take cash so you can't buy more than you can afford.
Back to the ebay point again for a sec - you can get new, shiny, lovely things for a fraction of the retail price if you look hard enough and play it smart enough. My eldest is into Hollister clothes. I object strongly to paying £70 for a hooded jumper unless said jumper is going to do my laundry for the next 5 years, make me dinner every Wednesday and clean the house daily. But on ebay I was able to get one, brand new with tags etc, for £20. Sure, you have to check it's all legit etc but sometimes if you see something you like, see if they have it on ebay too.
Price comparison sites are handy - even for stuff like games, clothes, tickets to places etc. Also, if you have the equivalent of Lastminute.com (I dunno if it covers your area or not), you can get rock-bottom priced bargains for going out, holidays, theme park tickets etc. And usually, better seats to shows than those who have paid full whack. EDIT: if you go to the Lastminute.com site, you can click on your country's flag and get to a partner site which I think covers some stuff but is not as extensive. Prolly only useful for bigger things like holidays etc.
Give yourself goals - make them monthly, weekly, half-yearly - whatever works for you. Then reward yourself for reaching that goal so that you don't get bored with it all. Rewards can be something little just to pep yourself up for the next bit of saving or you can save specifically for a reward. Because let's face it, as Queen said, interest rates are so shocking you're hardly going to be jumping for joy when your bank statement says you've earned $0.07 in 12 months.
Let other people know you're saving money - seriously, it helps avoid embarrassment or awkwardness when it's "your turn to pay" or "your round". Money is tight for a lot of people and if you have one or two other mates in the same boat, you can perhaps figure out ways of still doing the stuff you like but keeping the costs down.
If you really don't want another account and you start to wobble in terms of your iron will to save...pledge to give $X per month to someone you trust not to spend it so that you can't go and fetch it yourself and waste it all. It's not the best method though because unless you have something in writing (which I strongly suggest, even with family) you can't actually prove the arrangement if that person decides to dip into your funds and "borrow" some money until pay-day. Which never arrives. But it is an option, if not a great one.
/lived off virtually nothing for 5 years.
tl;dr - saving is good. Do it.