Les colis cadeau ça passe pour une valeur de moins de 3000 FB (dixit le site de USPS, pas encore à jour pour l'Euro) et quand c'est envoyé par un particulier.
http://ircalc.usps.gov/intl_ratechart.asp?Country=Belgium
Bon après avec UPS, Fedex et compagnie je n'en sais rien.

Des USA j'ai déjà eu un paquet Fedex taxé, un USPS taxé (valeur déclarée) et plusieurs USPS non taxés ("cadeau").
Par contre les colis venant de Hong-Kong et du Japon, avec à chaque fois une valeur déclarée, n'ont jamais été taxés.