dd likes the tofutti american slices. it took me awhile to get used to them. they melt pretty well. i like making grilled cheese with tomato sandwiches. tofutti is fairly easy to find. however, i think it still has hydrogenated oils. i think you can still go to tofutti.com to get a coupon for any tofutti product. (all their products are completely dairy free. they also make "ice cream" including some really good ice cream bars, fake sour cream, fake cream cheese, and cookies, but those have eggs.) this is about $3 for a package of 12 slices. i've found this at wegmans, price chopper, and a few different health food stores. the co-op usually has tofutti products.
a popular dairy free cheese is vegan gourmet, which is made by follow your heart, who also makes vegenaise. most health food stores carry this. it melts really well. it comes in mozzarella, monterrey jack (dd LOVES this), nacho (a bit spicy for me, but i think mild salsa is spicy), and cheddar. the cheddar is the newest and somewhat hard for me to find. this runs about $4-$4.50 a block. i've only found this at health food stores.
the other kind of dairy free cheese i like is veganrella. they have a mozzarella and cheddar flavors. i've found the mozzarella at a few different stores, but the cheddar at one or 2. (i go to about 5 different health food stores in 3 different cities.) i kinda prefer veganrella to vegan gourmet mozzarella when making pizza, i think because the veganrella has a rice base instead of an oil base. however, pizza is pretty good when i mix the 2 brands. i've found veganrella at wegmans and the co-ops. its about $4.50 a brick.
vegan (brand) makes some cheeses. my in laws get the american slices for my daughter. i dont like them as much as the tofutti slices, but i think its because im more used to the tofutti flavor. they also make mozzarella slices, but i never had those. a few years ago, i was able to find bricks of mozzarella and cheddar cheeses, but havent seen those for at least 3 years. so i dont know if they have been discontinued or are just not popular in my area. those dont melt well, so i would just recommend them for cheese and crackers. i made a pizza with the mozzarella, and it was nasty. the cheese dried up in the oven.
however, vegan (brand) makes a really good parmesian cheese. now that im thinking about it, i think galaxy foods is the distributor. i think it actually tastes better than real parmesian. wegmans carries the american slices, but i have to get the parmesian at a health food store.
we also use some nutritional yeast, which kinda has a cheesy flavor. some say it resembles swiss cheese. i usually put it on pasta to get the B vitamins. roads end organic makes dairy free mac n "chreese" with a nutritional yeast base and a nacho cheese. you have to try a few of the mac n chreeses to find one which one you prefer. (some have more of a nutritional yeast-y taste than others.)
there are other cheeses out there that are not dairy based, but do contain caesin (a milk protein), so i guess it all depends on how dairy-free you want to be. i've never had any of these, so i dont know how they taste, how well they melt, etc. yves the good slice and rice (brand) are a couple that come to mind. there's a few others that i've seen at wegmans and the local health food store.
i think there is a cookbook by joanne stepianek called the uncheese cookbook. i dont own it, but have heard good things.
hope this helps!