Premium fuel isn't going to improve your mileage for this car.
Improving mileage is always the basics:
Good Air Pressure in the tires.
New air filter.
Reduce weight.
Drive like great grandma.
You can check out the guys who hunt for extreme MPG. They turn off their engine at every stop light and do a lot of shifting to neutral to coast, etc.