My recommendations:
1. But yourself brand new TOYOTA cap, rotor, wires and plugs. If they are original wires, I can almost gaurantee you your car is not performing at it's best.
2. Get yourself a new air filter OR "upgrade" to a cone-style filter ($25 for the APC type at Pep Boys).
3. Start using 87 octane. You will get the best performance from the lowest octane fuel you can use without experiencing detonation/knock. If the car runs fine and you do not hear pinging/knocking on 87, stick with it
4. You may also want to consider doing the fuel filter.