A few days ago I was driving along and I felt a hiccup in the motor. Within another 3 miles it got worse until the car just died.  I had it towed home and now it will start and run (poorly) for a few seconds and then sputter out. I used my reader and the codes are as follows:
  P0300 Misfire Dmg to Cat
  P0301 Misfire Cyl 1 - Cat Damage
  P0304 Misfire Cyl 4 - Cat Damage
  P1313 Misfire Cyl 1 - Emissions Related
  P1316 Misfire Cyl 4 - Emissions Related
  P1319 Misfire - Emissions Related
Here's what I am thinking about doing....Any other thoughts before I start ordering parts???
  New MAF
  Coil Packs
  Plugs, Plug Seals and Connectors (I was planning on doing this w/my next
     maintenance anyways)
  O2 Sensors (all 4)
  Fuel Filter (another maintenance planned item)  
I was wondering if there is a preventative need to do the AOS as well.
Thoughts?