Great to see a thread like this, should of started one like this myself a couple of years back.
I will first off start by saying, YOU CAN DO IT! STAY POSITIVE! Remember that this should be a lifestyle change not a "fad diet".
Personally I've lost over 100lbs, it took me a year almost to the day to loose a 100lbs on the mark. This was done a healthy and all natural way. There are some great pointers in this thread:
KNOWLEDGE IS POWER, the more you know the more tools you have, read read and read some more. Men's Health is a good mag.
EAT BREAKFAST, I CAN'T STRESS THE IMPORTANCE OF THIS. It will start up your metabolic rate, you should try to consume 30%-40% of your daily carbohydrates with this caloric intake. Always try to combine protein, fats and carbs into every meal (read up on this and you will understand why) Cardio in the AM on an empty stomach like stated before will spike your metabolic rate and be most beneficial.
DO NOT totally avoid weight training, I made this mistake and paid for it (but do not do this on an empty stomach). The more muscle mass the human body has, the more effective it is at burning calories, especially FAT! At your current weight, do yourself a favor and do not be so concerned with the "scale". It doesn't sound like you are obese, I was 335lbs size 50 pants, couldn't see my dick or my feet etc. So instead of the scale use measurements of your body to watch your body change and also the way your hardening up.
Like stated earlier in the thread, spreading meals out evenly during the day is great for your metabolic rate and will help you achieve your goal. Protein is great because the human body burns the most calories digesting it, so eat lots of it.
I feel like my post is entirely to long, but if I can help one person...let me know if you would like any more information or places to obtain it. Maybe I'll post some before/after pics when I get home.