When it's cold enough to make a difference in starting, jump the posts on the GP relay to bypass it. Jump them for about 10 seconds, then try to start it. If it lights right up, the relay has gone south. It's worth checking before you go digging for the GP's.
BTW, when I shopped around, the...