Welcome to Just Commodores, a site specifically designed for all people who share the same passion as yourself.
change all fluids.
coolant engine oil trans oil.
change spark pulgs spark leads
with premium there isnt any point running your car on it as your car is tuned from factory so the only bennefit of using premium is to the oil companys.
make sure your battery levels are up aswell. if it has a dead cell might not hurt to get a new one.
check wheel bearings if they are causeing rolling resistance that will add to the fuel consumpion as well (not heaps but every little bit counts)
clean the maf out aswell
and also would hurt to replace the oxy sensors as i guess they are still the originals to..
i have no trouble getting 7-750 out of a tank of fuel highway driving in my vs.