Personally I would just stick with the Stock Cams. I put a 2001 ITR intake cam in my 98 but I am not sure if it is worth it.
I would do the Header first. If you have the VAFC already spring for the Toda Header for $950 ish. THen tune. Will probably be looking at anywhere from 12-17 more whp and a good bit of tq.