I pretty much agree with all that. I chose not to use the K&N filter because while it does flow better than an OEM filter it also lets in more dirt. Headers are probably not worthwhile, but the rest of the exhaust system upgrade is - go for a single cat, 2.5" pipes. A complete clean out of the intake and injectors (throttle body, intake air chamber, EGR, cold start injector, intake manifold), and a real good tuneup (timing, all new ignition parts, to include the MSD system, valve adjustment, etc.) are definitely worthwhile.
If you feel up to an engine rebuild, you can overbore the cylinders and put in bigger pistons and port and polish the head - I have a friend that did this and he estimates he's getting about 200 hp. (Also has the other mods above). Big $$ for all that.