I believe I have the magic answer (recipe) for you. I completely relate on the cheese thing I LOVE cheese and my husband is a cheese-aholic so the temptation is constantly there for me - but I have learned to comfortably avoid his temptations.
FYI - one of the big reasons, I believe, that cheese is harder to give up than even sugar or chocolate is because cheese (believe it or not) contains a motherlode of opiates (being a concentrated dairy product). Opiates have a way of resetting your internal priorities beyond your conscious control - that's why willpower rarely works - especially with cheese.
I started a vegan RAW food diet a year ago (because I wanted to step up my health even more) and I have come across some absolutely delicious recipes for "cheese" soups, dips, sauces, and toppings. Here is my all-time favorite and it can be made into either a delicious soup or hardened (OK somewhat hardened) cheese. You won't believe how close it comes to the taste of cheddar cheese and I've never come closer to the real thing. It even looks like it and is the color of cheese - it is just not the texture.
I made this recipe in a Vitamix (which is a high powered mixer - the blades actually go up to 240 mph. So all I do is throw the ingredients in the blender and in about 30 seconds or less I have a creamy cheddary cheesey soup that is to die for! I can change one ingredient and I can make "cheese" that is sliceable (but not shreddable) - I use it for toppings on crackers, salads, wrappers, tacos, etc. Here is my recipe. Let me know if you have any questions. I have no idea how well this works in a regular blender. Be careful with the hot water in the blender.
Also, this is a raw food recipe so it is highly nutrititious especially if you don't heat it. If you need it warmed, I suggest a dehydrator to keep all the nutrients and enzymes intact. Imagine....a "cheese" actually GOOD for you....this is it!
Best Ever Fake Cheese (Soup or Cheese hunks)
21/4 C. Boiling water
2 tsp. Onion powder
2 Tbsp. Agar (replace w/ 1/3 C. arrowroot starch for cheese sauce/soup)
1 tsp. Paprika
1 C raw almonds or cashews
1 Tbsp. Seasoning (see taco seasoning below)
2 tsp. Celtic sea salt
4 oz. Jar pimentos (or 1/2 red bell pepper)
2 Tbsp. Fresh lemon juice
1/4 tsp. Garlic powder
3 Tbsp. food yeast flakes
Pour boiling water into blender and add Agar. Process enough to blend. (Be careful--this is boiling hot liquid!) Add almonds or cashews and process until dissolved. Add remaining ingredients and process until well blended and smooth. Pour into a container and refrigerate.
If you want cheese sauce instead of a slicing cheese, substitute 1/3 C. arrowroot starch for the agar.
Taco Seasoning
1 Tbsp. Chili powder
1/2 tsp. Paprika
1/4 tsp. Garlic powder
1 1/2 tsp. Ground cumin
1/4 tsp. Onion powder
1 tsp. Sea salt(optional or to taste)
1/4 tsp. Crushed red pepper flakes
1 tsp. Black pepper( we use a pinch
1/4 tsp. Dried oregano of cayenne )
Mix all ingredients together and store in airtight container.
I have tried freezing it and it seems to freeze OK.
Have fun and let me know how it turns out!
Shanasy