Here is what I found online...I too thought they were deadly...
http://www.vetmed.wsu.edu/ClientED/holiday.asp
Pointsettas fill homes with color during the holidays. Poinsettias have received bad publicity in the past whereas in fact, poinsettias are not very toxic to pets. They do contain a milky sap that can irritate the mouth but if signs develop they are usually mild.
Mistletoe can be very toxic to animals and you should seek veterinary consultation immediately if your pet has potentially ingested any part of the plant. Mistletoe can cause vomiting, severe diarrhea, difficult breathing, shock and death within hours of ingestion.
There are many species of Holly (genus Ilex) Berries and leaves can be a problem although signs of poisonings are generally mild, and include vomiting, belly pain, and diarrhea.