What advice you take is going to depend on what you're going for...are you looking to find healthier eating habits or lose weight or what?
I think that one of the problems is that people don't always eat when they're hungry...sometimes it's just done mindlessly or as the result of a craving. (Ex. You see a commercial for an ice cream shop and then you feel like you just HAVE to have some ice cream...and you do.)
I realized that with myself to some extent (ok, stress can also contribute to it), and I feel better and *think* that I've lost some weight in the meantime just by eating only when I'm actually hungry. Not being able to workout for a good 6+ months probably contributed to that weight and what I still have left, but I'm hoping that in the next few weeks I'll be given the "OK" to start changing that.
If you've got an unbreakable sweet tooth or 'addiction' to some food, you can break it if you really want to. Go about it either by eating it only so often or quit eating it cold turkey...you decide what will work best for you. I haven't eaten fast food in years, the smell of fries now makes me sick, and the closest thing to take-out that I'll eat is Subway or Jamba (and very rarely at that).
I'm one of those people called "vegetarians" who are probably alien to anyone living in Texas, so my diet is probably different than yours. However, I think that bulk will help with hunger in any case. Add vegetables, fruits, salsa, whatever you like that adds a little more heft (even if it is just water and fiber weight) to what you're eating. It's healthy and it will keep you fuller longer.
Give up soda. Go to diet if you have to (I admit to having a diet soda only every so often), or drink juices (beware...these do have a lot of calories...diet V8 splash is pretty good and it's lower in calories). If you do drink fluids with a lot of calories in them (and don't want to give them up), fill up your glass with ice (crushed is even better) before you pour it in...it's likely that you'll drink fewer calories and more water.
In between meals, if it was the case that you were eating just to have something to do, chew sugarless gum...it will keep your mouth active.
Don't go overboard...incorporate things a few at a time...and you'll do fine.