Always buy regular unleaded gas, the premium gasolines are simply a ripoff. You only need it if you have problems with pinging or predetonation, which you should not need to worry about. You don't get any extra power from higher test gas.
If you must have higher test, simply buy the gas boosters for 2 bucks and pour those into your tank after. Its the same stuff that is used in the pumps to give it the higher octane rating.