I agree, caps and rotors make sense -- you might want to at least inspect them to look for severe erosion or oxidation. Rotors are about $80 each and caps are about $120 or so (US$) so it's not cheap (since you need 2 of each). Replacement is easy, however, with instructions given in the DIY section.
I might be tempted to run some Techron through too just for the heck of it.
There is also something in the fuel injection system which is called the "cold start relay" or something to that effect. I know nothing about it but might turn up in a search.