Did you attempt to gap the plugs? The spot of iridium is small and fragile. Attempting to gap with a disk tool will damage the iridium tip. Typically plugs are good for 100,000 miles, and I assume the same for coil packs.
As far as gas milage, it isn't getting any better than 18mpg in city...