I must admit I did not read the entire thread so these might be duplicates but here are a couple of sites I have dealt with and will be. They all have reasonable shipping fees, some ship from Canada and none use UPS.
I got my starfish bouquet jewel from them- they ship from Alberta Dream-Maker Wedding Consultants
I will be ordering alot of stuff from them (cake topper, favours, garter...) for one flat shipping fee of $15. There is an awesome sand ceremony kit I may consider. Hudson's Bay Company (HBC): Browse through our distinctive line of wedding accessories.
I will be ordering some favours, bm gifts) Wedding Favours - Bridal Shower Favours and Party Favour Ideas
On another note, I ran into pink and orange sand for the sand ceremony by complete accident at Loeblaws here in Toronto. It was a great find considering I was having a hard time finding those colours without having crazy shipping fees.
I hope this helps future DW Canadian brides