I prefer Purolator myself, but I know they're expensive compared to other carriers. I use Purolator a lot at work and they're top notch. I've used:
-Purolator (A lot, literally hundreds of times): Top notch as mentioned
-DHL a few times: So-so, don't like them leaving stuff at my door step though
-UPS (around 10 times): Good, but has also left items at my door step on occasion
-Canada Post (50 or so times): Good, not as fast as some others, but I trust them to keep my package secure
-Loomis Express a few times: Not likely to be used for little packages like this, they're more set up for business freight. Good price, not very good for personal deliveries though.
-FedEx once or twice: Good experience overall
As you can see, I'm an online shopper. Also tried my hand at running a business at one point.