I've been a vegetarian since I was 4, and one would think that would keep me thin but OHHHH no. Thanks to the cheese. I've been trying to cut down a lot too. Some things I've found that help are to:
1) Always have the grated kind. It'll save you from devouring a huge hunk of it.
2) If you buy the bagged, pre-grated kind, never let your hand enter it more than once per day. You'll be surprised how much less you need than you want!
3) Make foods that would be gross with cheese. Generally sticking to the Asian areas makes it easier. I mean, who wants to have soy sauce and parmesan in the same bite?
4) There are a lot of things we put cheese on without needing to. Salad, for example-- cheddar is always on the salad bar, but if you get a fat-free creamy dressing, it's pretty much superfluous. Always ask yourself, "Will this cheese really make it
that much better?"
And we have my two cents.

Good luck!