Your current diet actually sounds much like the Atkins "maintenance" diet. The extreme portion of his diet (Induction) is only supposed to last a couple of weeks.
I eat like you, although not so many fruits, tons of veggies, meats, some cheese. I have lost 10% of my body weight so far, looking to lose another 10%.
As for fast foods, when I used to diet, I would eat at McDonalds, and just get a diet soda, a hamburger, and a small fry. Thats only around 500 calories. Thats not a whole lot. What happens is that people get used to large serving sizes. I did as well, got to the point where anything less than a Whopper with Fries (biggie size) and sugared soda, just wouldn't do.. Thats not corporate America's fault, it was mine.
Not a plump one among 'em.