Looks like your car was made on a friday afternoon.

Why are you talking to honda about getting free oil changes? How will a free 60,000 mile service help when your car is not running properly?
I think the dealer got away with robbery when you accepted an oil change.

Personally, I think you were too soft with the dealer and Honda.

You need to have a plan when you bitch to honda.

1) First thing would be calling your car a lemon when talking to Honda.
2) Did the dealership provide you with a loaner?
3) Was it possible to go to another dealer?
4) Did you buy the car new? because it sounds like a flood-car.