I shipped something to Belgium a week or two ago from my company marked "Promotional Gift" and marked it's value as $1 on the invoice. It got there and it wasn't promotional or a gift.

I've done the same thing to Canada many times. It always gets there. Always using UPS or FedEx.