Sounds like you have the right ideas. When I got my dynotune, I got a new air filter, new fuel filter, cleaned the MAF, and I had to clean the crap off the computer connection thing (which it sounds like you are ok since you already have a chip.)
I don't know about the seafoam, and maybe some...