Dain, I don't know if you already know this or not, but Paypal started confirming Canadian addresses a long time ago so they should be 99% done by now. My address was confirmed two or three years ago. As for real protection, I would strongly advise using a courier rather than USPS & Canada Post if you send anything of real value to Canada. Fedex, UPS, Purolator, etc will provide good coverage (they'll be more expensive of course, but that will be the buyer's problem, not yours) whereas if Canada Post loses/misplaces your stuff, you're probably going to be SOL or have a long, long recovery/appeal process ahead of you.
-------------------------
My mantra, as worded by SamSpade on 06/12/12:
I don't resell to fund my collection, I don't treat this hobby like a second job, I don't care if my collection is worth ten bucks or ten thousand because I never plan on selling it. Seriously, what does the value have to do with anything if you never plan on selling? Speculation doesn't mean jack shit to me at this point, I just want to play my nes games...