Always got premium in mine.
I do not think 89 versus 91 will make a big difference. I would just stay away from the discounted brands and chose a station with great debit, so you do not get old gas. Try to find also a station that had to change its tanks, so you will be sure that you do not get trash if you happen to have to get the bottom.
All major brands will have various gasoline treatment introduced in their products at the refineries, so expensive additives are not typically required.
I personnaly tank more at Shell or Chevron...