I would like to send some gifts to my gf. Half of the packages I have sent by mail have not arrived!

Could someone please suggest a reasonable cost, reasonably fast service that is secure?!

Also, does anyone know about customs. The things I am sending will have small value - perfume, shoes, food - but I think things could get complicated if she needs to pay import duties. Is there a minimum value? Anyone got any experience of this?

Thanks

Ian