The Shell Gas Bar in Labrador City (102 Airport Road) had premium, 1.08 cn/litre on Feb 19 2007, every other pump after Baie-Comeau that we visited (and we visited many) had regular only. We filled up anyway and didn't worry about it. Didn't use any octane boost.
This is the thread you want to read:
http://www.mini2.com/forum/new-york-...15-2007-a.html 
