HA, my car has 60K and I did the spark plugs last weekend too after I read another thread. I also had the oil change from the dealer ($110) yesterday and replaced the air filter ($24) myself. The car is running so much better now.
Only thing is Advanced Auto Part sold me the NGK plug BKR6EIX instead of the OEM one. They look totally difference but when I look at the NGK site, it says they should be higher grading plugs.
http://www.ngk.com/results_app.asp?AAIA=1357994
Anyway, the car is pulling much stronger now than before and I am happy about it.