Sounds like you have a similar problem I did. Personally, I'm capable of eating pretty much anything I can get my hands on. This means that, in general, I eat very healthily - I just ate too much (and by "too much", I mean "too much to reasonably attempt to lose weight without significantly increasing the amount of exercise I do, which is already quite high"). As Otis says, part of the reason is likely to be boredom, but I found that while keeping myself occupied help stave off hunger, once it reached a certain level it was too distracting.
The key, I found, was to actively train my body to eat less. First off, I eliminated all non-meal eating. Don't do this by eating less - instead, insert small meals in between the standard ones in place of constant snacking. Make sure you never go more than a few hours without eating - I found I'd resort to snacking if I went too long. You'll be hungry, but if you're telling yourself "OK, I'm going to be eating at 3 o'clock", it gets easier to resist the urge to snack.
Eventually, I found that I was just less hungry in general. I think this is because if you don't constantly feed your body, it gets used to not being constantly fed, and stops complaining about it all the time. Seems pretty obvious, now. It got to the stage where I naturally cut down on how much I ate overall just because I didn't feel hungry and could get away with not eating. It helped that I had a motivating goal (to reach a particular weight bracket for rowing), so YMMV.
There's several tips I found helpful in not eating as much. First, never, EVER go grocery shopping on an empty stomach. Go after a decent-sized meal. If you aren't hungry, you'll probably buy what you need rather than what looks tasty at the time.
Secondly, eat slowly and drink plenty of water during meals. If it's reasonable to do so, eat the first half of a meal and wait a while before eating the rest. I've heard that there's a time delay between eating and feeling full, and while I can't support that with hard evidence, it did seem to help.
As far as drinking goes, water is good. Drink it. Soft drinks are bad. Alcohol is bad - if you have a bottle of wine that has nutritional information on the label, take a look. You may be shocked. Coffee is, I believe, good for the caffeine content when drunk in moderation - it has a short term effect of reducing appetite, and helps increase your metabolism and push you to do more exercise.
I don't think I can help with the other points - I'm an avid carnivore, I'm not particularly stressed and my chosen method of exercising is not even slightly fun, unless you're insane. Though it might be worth investing in a decent veggie recipe book - my sister has a couple (having abandoned the delights of bacon and suchlike years ago), and a lot of the stuff she cooks is pretty damn nice, in my opinion. I don't know what books, though, and she's not in a convenient country (or indeed continent) for me to ask. I'm guessing it would help to actually have soemthing physical to get ideas from, though - it's too easy to say you'll look something up on the internet and then not do it.
All posts are works in progress. If I posted something within the last hour, chances are I'm still editing it.