Eat to fuel your body, not for enjoyment.
I'm currently in the process of losing weight, and have managed to stick to this saying with no exceptions. I don't eat cheese, peanut butter, normal butter, and basicly all types of junk food and stick to a fairly strict diet, with lots of chicken and fruit/vegetables. I'm not/wasn't hugely overweight, but with my attitude and eating habbits, I was heading there. I currently do running, weights and sit-ups and am starting to reap the benefits with the goal of playing Rugby next year for my college.
Whoever on here said it is more metnal than physical is 100% correct, the attitudes you expressed earlier in the thread weren't going to get you there, but you seem to be well on track now
. I have a strong mind so was able to adapt easily, you also have to be blatantly true with yourself. Don't go "oh well, I went for a walk today so I can have this chocolate bar" - that's going to get you know where.
Also, you said that you were 6'4", so you will have to realise that without fat you will still be fairly heavy as you are fairly tall, so don't get cut up if you aren't 70kg or whatever because you could very well be about 90-100 quite heathly. I know i've got a naturally stocky build so i'm not going to hazard a guess at what my weight should be until i'm in the final stages of my weight loss.
As for the person who can't get big enough - Protein shakes my man ;-).