Fuel varies significantly by region so one mans advice may not apply to you in your area. First priority, get fuel that is ethanol free. If that's only premium and you don't mind a few bits extra per gallon, by all means, help yourself. (DFW - That's the first time I've seen premium fuel explicitly condemned in a manual, huh.) If you are fortunate enough to have a choice between 87 E-Free and Premium, go with the 87. The high-test will not hurt, but it won't help any either.
If you are unfortunate enough to live in an area where all fuel is E-10, do not despair, all is not lost. If you do not use more than a couple gallons a year, canned fuel available from HD/Lowes/TSC/Etc. may be a viable option (it's at least 92 Octane BTW) for you, or you may choose to run canned pre-mix fuel in your handhelds (2-cycle) and pump fuel in the bigger engines. E-10 is not really the bloody-fanged monster it is often made out to be. Practice good storage habits, use some sort of ethanol rated fuel treatment (eg. Star-Tron) and you are unlikely to have a problem.
Some guys like to use 100LL AVGAS in their OPE, after all, it seems like it's nearly perfect for the job. Most OPE doesn't have a catalyst to foul with the lead. 100LL is designed for low-compression, low-rpm engines. It is also designed to keep a fuel system clean, and not damage expensive or irreplaceable components in vintage engines. And it's designed to store well for long periods of time. Plus it's dyed blue, how can it get any better than that? But one thing to keep in mind, the engines on our OPE are not exhausting outside behind us as we cruise down the highway or at 10,000ft+. These engines often exhaust 3-4 feet in front of our face or at least in our immediate vicinity. Food for thought.