I've posted to Norway a few times now. I've sent a few just by regular air mail, and for orders $40-$50+ I get it sent by Registered Post for peace of mind. All orders arrived safely 

Countries in Europe do take a little longer to arrive though (3-5 weeks). I would also be wary of some countries as I've had a few go missing and had to refund my customers full payments including postage