Re: Shipping to Canada?
I bought some shisha from Minnesota Hookah. I believe they carry all the brands you're interested in. I posted a review in the review section of my experience. And although shipping is fairly expensive, by the time you buy two packs of shisha, including shipping, the price is on par with what I would pay for two packs of shisha locally, with the bonus of being able to get better brands and whatever flavour you want.
I can't speak for buying a hookah from the states, as I haven't done that yet. I would recommend buying your hookah and shisha separately. Although you'll pay a bit more in shipping fees, the hookah will most likely be inspected at the border and you'll have to pay taxes and duty. It's important that your shisha isn't taxed at the border, since you'll end up paying about 60 bucks per 250g pack. Also, keep your shisha orders low in volume, since a smaller package is less likely to be inspected.
Good luck, and don't be afraid to keep asking questions!