The thing with soft cheeses is the concern that they would be unpasteurized, which leaves the potential for bacteria that your body would be able to fight off but that your little embryo may not. When in doubt, look for that magic word on the packaging.
It's also not such a great idea to eat raw eggs or anything containing them (no licking raw cake batter for us). This one is tricky because raw eggs can be included in things like caesar salad dressing. Also be careful about eating too many soy products in general (even when not pregnant) because excessive soy consumption can increase your estrogen and has been linked to nasty things like breast cancer.
It is also suggested to avoid deli meats (I'm pretty sure this is to due to sulphates), but I'm told that as long as you heat them really well they're essentially fine (though still not the most healthy option). Some people even tell you not to eat leftovers, but I think that's pretty ludicrous. Just make sure that you're heating everything well and if you have to do the sniff test, it's probably not a great idea to risk it :)
Here are some links:
http://www.pregnancyandbaby.com/pregnancy/articles/945525/10-foods-pregnant-women-should-avoid
http://www.foodauthority.nsw.gov.au/consumers/life-events-and-food/pregnancy/pregnancy-table/ (this one is a bit bullying but it has a nice chart)
http://www.webmd.com/baby/features/foods-to-avoid-when-youre-pregnant
Follow Mothering