Earlier today I had a no-start 2000 accord, that resulted in me changing
out the battery.  Pop the new battery in, and it would still turn over
like hell but not start.  I started pulling fuses to check for blown
ignition, starter, etc, but nothing was blown.  With every pull of the
fuse, I hit the ignition only to be disappointed.  Then, about two hours
ago, I decided to try one last time before starting to wind it down for
the evening, and the car started.

Any ideas what could have caused the vehicle to turn over but not start?
  The gas smell seemed rather high after firing the car up, so I am
wondering if it flooded?  I am also wondering if this could be a
"bigger" problem since the car is 5 years old with 85,000 miles on it.

I want to make an appointment to bring it in to the dealer, but I have
concerns that they will not be able to tell me anything if it starts for
them.  I may still make that appointment because the dreaded SRS light
is on and I want them to check my automatic transmission.