Although the Honda Accord claims to be a gas saver and boosts a 26 city/37 highway accolade... we are only getting about 19-20 in the City. On major interstates with no hills we do claim a 34 mpg rating.
One major problem we had with the car with a vibrating noise. The Honda dealership in Dubuque here did not want to address the problem at first (still under warantee at the time) we did our own research and found out it was a harmonic speaker vibrator in the front dash. It is a noise cancelling system Honda uses to deaden any engine/road noise. Eventually after calling Honda directly, the local dealership did replace the parts. It was a 6 month headache getting to that point though.
If your car makes a vibrating noise this is problem the problem. It sounds like you are constantly driving over those bumps that make you wake up if you are sleeping. Usually the noise comes at around 40mph or higher.
Engine light also comes on every few thousand miles or so -- Honda dealship says this is just a bad sensor that is way in the engine and hard to get to. Unplugging the battery for 5 minutes usually corrects this problem.

Overall, we are extremely unhappy with this car. Although it does drive like a dream -- the milage isn't there... something we wanted when we bought the car. Also another bad feature is that there is no spare tire... only a blow up doll type tire. (can't go far).

PRO:
This car is a pleasure to drive and maintenance costs have been really low, even for a Honda.
Gas mileage is 26 in town and around 35 on highway with great acceleration.
CONS:
Honda doesn't make the Accord Hybrid any more.
Gas mileage is better in the Honda Civic if you are interested in maxing that out