I use the super craptastic 87 oct that AAFES (Army and Air Force Exchange Service) supplies here on Island because the local gas is also crap but even more exspensive.
I run the techron because I want this car to last and keep good gas mileage. Chevron Techron is, IMHO, the best fuel system cleaner out there. Just wish I knew why it threw codes.
I probably should change out the O2's, but the plugs look great, and the car gets great mileage still. PCV is new and it doesn't have EGR (VCT on ex. cam).