Hey, Labels, you didn't mention if that package was shipped within Canada or going to the states, but for me FedEx Ground service is a great alternative. I'm not good with metric measurements, but the most frequent sized box I ship is 16 x 10 x 10 inches, weighing about 3 lbs and I ship them all over the place charging my Canadian customers US$10.00 and US$13.00 for the Americans. I make money at these prices and my buyers are generally ecstatic with the speed of delivery. I'm near Windsor, ON and just about everything this side of about Kingston is overnight delivery and costs me about CA$8.70 - of this $2.00 is for residential delivery, so if you're selling to businesses, which seems likely given what you sell, you would have this add-on!
If you ship 15 or more packages a week they will pick up free of charge daily (I don't, so I drop off at the depot). It does get a bit pricey if delivery is rural or remote, with about an $8.00 add-on, but I usually collect that from the customer (and have never had a complaint) and even when one slips by me it's covered by what I have made on other shipments.
The other thing with a courier company is that you can ball-park the weight! How many times have you had a package that weighs 5 grams over the cut-off point for Canada Post and up goes the price? I've never had the weight of a package questioned and I'm sure on occasion my guesstimate has been under the actual weight.
I've been told that Canpar is worth looking into as well, and that they will pick up with no minimum requirement, but I am happy enough with FedEx that I've not taken the time to check them out.
Chris.