The following is what I 've done / learnt over the last year, it worked for me but it might not for you. We are, after all different.

Protien shake and or high fibre cereal in the morning helps to surpress appetite and kick starts the metabolism, also a shake after any exercise is good to help build muscle. Small meals during the day but increase the number of them so that your metabolism maintains a level and isn't dipping through the day, I think this causes it to store carbs.

A brisk walk (say 7km/hr) for an hour will burn more calories than a running at pace for 30 minutes (I found this to work for me). There are two schools of thought on this. Some say you should maintain a target heart rate of 60-70%of your maximum heart rate for fat burning. Other say the high intensity works for say 30min at 80-90% burns more calories overall. To work this out:
Subtract your age from 220 (this is your maximum heart rate) now work out your 60 - 70% and 80 - 90% heart rate values depending on which method of exercise you find works for you.

There is also a thing called high intensity interval training. You sprint (or cycle or what ever) flat out for 30 - 45 seconds then reduce your pace to a jog or fast walk for 90seconds and keep repaeting it for as long as you can. Obviously this takes alot of commitment as it will get harder and harder to sprint etc at full pace the futher into the exercise you get. Normally do this to fail but aim for atleast 30mins.

Eat healthy - fish, lean meats, veg etc. Reduce ale (the hardest thin in my mind) maybe move onto wine or spirts to reduce calories? Reduce intake of bread, rice, spuds
If your feeling hungry trick the stomach by drinking water.

Increase your fibre intake but be careful of cerals in the supermarket, even the "heathly" ones are loaded with sugars, better off with the likes of weetabix or that one that looks like little brown sticks (can't remember what its called)

In 10 weeks I've dropped from 105kg (I'm 6"4) to 95-96kg, which I'm fairly comfortable with. Mainly by keeping reasonable active, not drinking ale (I switched to vodka and tom juice!!), increasing my fibre ( I very rarely eat any sort of veg) and trying to avoid snaking.

The trick is to make so that you don't really notice that your doing it, don't deprive yourself of things you want to eat or drink, just maybe cut down on them a bit, like half a teaspoon of suger in your tea instead of a full spoon, a pudding after dinner 3 times a week instead of every night. Simple little things like that. That way you shouldn't fall back into the old routine because your craving things that you've stopped having whilst trying to lose weight.

Hope any of that helps / makes sense and good luck to you mate