Also, pro-tip on cheese: Daiya is the only stuff worth buying imo. Comes in slices, wedges, and shreds. Shreds are good for omelets & pizzas, slices are good for sandwiches. Never bought a wedge because it's not good enough to eat on its own, and if I eat too much, it melts my stomach. Also, it does a great job melting. Most fake cheese don't, or if they advertise that they do, what they really mean is that they liquify when cooking and then re-solidify when cooling down.
http://www.daiyafoods.com/
One other product that uses Daiya is Amy's mac & cheese, which is pretty great for dairy-free:
http://www.amys.com/products/product-detail/details/000043
Plenty of great ice creams too. Sorbets (Sweet Frog has a couple non-dairy flavors) & Italian ice (like Rita's) are generally safe (not ice creams or sherberts). A few good ice cream brands:
1. Amy's (mint chocolate chip is the best flavor, the chocolate is pretty meh)
2. Turtle Mountain (especially their coconut milk-based ice cream, it's VERY good)
3. Tofutti (generally not a fan of soy-based ice cream, but this is really good)
As far as candy & so on goes:
1. Justin's Nut Butters makes a Dark Chocolate Peanut Butter Cup that is dairy-free (and great)
2. GoMax makes a variety of knockoff candy bars; rice chocolate is kinda weird (waxy) but if you need a Snickers bar fix or something, they are pretty good:
http://gomaxgofoods.com/products/
3. Oreos are actually made with soy, not milk, so those are safe
4. Whole Foods has the best chocolate chips. In the green bag labeled as Vegan soy chocolate chips or something. Nearly as good as milk chocolate chips in recipes.
5. Frosting: (cake, cupcakes) A lot of margarine actually has dairy in it. I use Spectrum shortening instead. Plenty of recipes online (vanilla frosting, chocolate frosting, peanut butter frosting):
http://www.spectrumorganics.com/?id=87 Nice if you need to make a dairy-free birthday cake or something
6. Namaste Foods: Blondies, Chocolate cake mix, Spice cake mix, muffins, pizza crust, waffle mix
7. Betty Crocker: Yellow cake mix, Chocolate chip cookies, pancake mix
Hmm, what else. If I do a milk, I usually do like a vanilla rice milk since it's a pretty neutral flavor. If I need something sugary, Silk has a Very Vanilla Soy milk that is pretty good (I like that one with my sweet potato smoothies, it's like drinking a pumpkin pie haha). Anyway, feel free to ask away. I've been dairy-free for about 5 years now (allergy), as well as gluten/corn-free. Helps to have a resource available when you want to cook something but can't find a substitute haha!