I have a Coleman double burner that I run on Shellite (the Australian equivalent of Coleman fuel) and it's fine - in fact, I use a dash of shellite in things when they're not working properly. Helped to cure a splutter on the WR250, a ticking fuel pressure regulator on the 4Runner (I dose accordingly - the WR250 has a 10 litre tank, the 4Runner 60 litre, so about 50ml and 300ml) and even peps up the Honda mower a bit...
So on that basis (and all of those are run on ethanol free premium) it certainly does seem to make a difference. I'll run a petrol/shellite mix in the mower before it gets put away for winter, so that the carby goes away clean.