-I enjoy some Lane's 1-Q and Butternut Burley. They are decent aromatics I would say.
-Check out
http://www.4noggins.com/ they say on their website that they ship to canada. If it truly is an issue with shipping, I would be more than happy to help a brother out.
-There are a lot of cheap pipes that aren't corncobs. Many sites offer "random or mix match" briar pipes for cheap. Although as Mr. Moo said cobs are very nice. They sell some smaller ones for under 3 bucks. It's nice to buy a few sample a blend in each. Ghosting can confuse ( like it did to me ) a new pipe smoker. Pipes like kaywoodie or dr. grabow are cheap briar pipes.