What brand sparkplugs?
Motorcraft are recommended and tend to be the best option.
I wouldn't think anything you've replaced would have any bearing on the problem. Not sure who told you to replace all those things but, I would have more caution listening to them.
Has the A/C been serviced?
If not, it might have some bearing of the 'sputter'. Low system pressure can cause the compressor to cycle more often. Possibly often enough that the IAC can't compensate fast enough.
Backfiring and such sorta sounds like you may have a vacuum leak or the cam timing may be off. Has the timing belt been done?
It's possible whoever did the work didn't get it quite correct. This is something you can check yourself rather easily. Simply bring #1 to Top Dead Center, remove the valve cover and see if the slots in the drivers side of the camshafts line up. If they don't, cam timing is off and will need to be fixed.
Also, one of the sponsors has a scan tool loaner program that you might want to look into. 1turbofocus is his screen name and there is a thread floating around about his program, Xcal loaner program in the search box should turn it up. It's free professional help and well worth your time.