I've tried this with an American company, and it didn't work, not even with a phytosanitary certificate. It will definately be stopped and tossed away. Importing live plants from the US is illegal. Seeds are fine, corms and plants will be destroyed.
A friend of mine is driving down to the Netherlands to pick up some palms and other exotics next march. He needs a phytosanitary certificate for each nursery he is visiting, and he also needs to call the customs office before he arrives at the border.
Offcourse, you are allowed to import 5 "houseplants" per person from the EU. Or 10 kilos of corms.
Link, Norwegian department of agriculture:
http://www.mattilsynet.no/regelverk/...er_m_m___13173
Erlend