well first off, is this a V6 or a 4 cyl accord? I believe both are made to
use regular gas (87 oct.) but if it's a V6 ya might get some benifit from
using super (89) but you definetly shouldn't need to use premium as the
engine wasn't designed for it. Best bet is to try a few tanks at one gas
station and see if anythign changes, if not try another. if still nothing
you can be pretty sure it's not the gas and possible something else is
wrong.

-Nick

http://www.toptiergas.com/index.html

http://www.chevron.com/products/prodserv/fuels/techrongas/

BBTaco

The owners manual will tell you what type of gas to use.  
-------------
Alex

I usually fill when I get between E and a quarter tank.  I typically run
87-octane or the 89-octane ethanol blend (because it's usually ten cents
cheaper than the 87-octane).  I run the ethanol blend mostly in the winter
so I don't have to worry about water condensing in the fuel tank and
freezing up the fuel line.   Otherwise, there's not much benefit to it
(other than paying U.S. farmers instead of mideast oil emirates), since it
has a lower efficiency than gasoline (I presume some of that inefficiency is
made up with advanced timing on the 89-octane).

Although newer Honda engines have knock sensor technology on them, I'm not
sure they can take full advantage of premium (e.g. - 91-octane) gasoline.
Premium gasoline will make your car harder to start, so that's something to
think about if you live in colder climates where cold starting can be an
issue.

My car has the I-4 engine, with 76,000 miles on and still runs great.  I've
never added anything to the fuel, but did change out spark plugs at 50k
miles, and I change the air filter every 30k.
--
'02 Accord LX