The cheese question came up at our last potluck.
I have a recipe for a delicious homemade soft cashew cheese that's good for spreading on crackers or using in casseroles where it can replace ricotta or jack cheese : Raw Cashew Cheese.
I usually go for the above homemade cheese but have on occasion had good luck using Vegan Gourmet brand cheddar and jack cheeses in casseroles where they get melted. They also work on open-face toasted cheese sandwiches. I suppose they would work for grilled cheese sandwiches too, but I haven't tried that.
Vegan Gourmet cream cheese is good on bagels.