I live in Oregon, there is ALWAYS a 2lb block of Tillamook cheddar in my fridge. My husband and I went to the factory once, I was in heaven! I'm also a fan of the Dubliner white cheddar. One of the hardest things to give up on Weight Watchers for me has been cheese. Give me some cheese and french bread and I'm happy for life. I'm certain I could live on just those 2 items.
Since on Weight Watchers I've been hunting for cheeses that don't kill me point-wise but still taste good. Cabot has a 75% reduced fat cheese that's pretty good, both in white and orange cheddar. I prefer the white, but it's hard to find.