A bottle of quality FI cleaner is all you need. Pick it up at your local autopart store. Redline SI1, Amsoil PI, ChevronTechron(concentrate), Gumout Regane, 3m, BG44k... are some that I recommend.
Stick with a toptier fuel and worry less.
http://www.toptiergas.com/
Tell your Firestone service guy that he is a useless liar. I wouldn't trust that shop.
You can clean your battery all by yourself. They sell the cleaner and protectant at the local autoparts. Or, just hit it with a wire brush and wipe it down with a little grease. Its not rocket science. Superglue a couple old copper pennies about an inch away from each battery terminal.
Change your air filter if you haven't already.