the one time I shipped to Canada, I sent the entire thing marked GIFT, changed the paypal invoice to read GIFT and had VOID in a watermark in the background and then regular mailed the real invoice seperately.
The guy got it, and it was of course, opened and rummaged through by customs, but he never got charged.