Note: I haven't tried any of these (yet):
Newspapers:
http://www.amazon.com/b/ref=amb_link...d_i=2223466011
Just browsing quickly, I haven't seen any Canadian magazines, by I may just have missed one. By going to Amazon.com and then selecting Kindle Store, you can browse all that stuff and get a good idea of what's available.