Actually, SHOshop is wonderful only for walk-in customers, and they have always had quality control issues because they do stupid crap like grind cams by hand. Not to mention the fact that Vadim is desperately trying to sell his SHO business, which consists of a bunch of parts in the corner of a room in a garage, currrently.
Have you not yet come across SHOnut? Josh et al actually live in Canada, although their parts are shipped from across the border in the US. He ships to Canada, and he has a note on his site to contact him prior to ordering if you are in Canada, so he probably trucks them home and ships from there. Try him for tons of performance parts:
http://www.shonutperformance.com/
Midwest SHO seems to be filling in where SHOshop has left off the past few years, and are coming up with some really impressive products lately. They ship to Canada as well, so check them out:
http://www.midwestsho.com/catalog/index.php
I'm not sure what you mean about the canada/US border being messed up now. I work for UPS as an exporter, and nothing has changed in the past five years. In fact, we have been working to streamline the export process, and many things have been changed to improve transit. We've gone from most shipments being delayed while they clear customs, to 98% of all shipments being cleared within two hours of being received at the pickup center! Even though it may take two days for a Standard service shipment to get to the export point, it has already been cleared, and moves across the border without hesitation. Express shipments are cleared before they even get to Louisville International Airport. The only thing that might hold your stuff up is doing something dumb, like declaring the value of a y-pipe to be only $10. Customs is not stupid, and we get requests to pull and divert shipments like that for inspection almost everytime we get them.