Could be the MFI relay too... if it's not working, the fuel pump doesn't turn on. No fuel will make starting it pretty hard.
It's a big relay in a brass housing, right in front of the ECU. If you can easily hear the clicking, and it's pretty quick, I'm betting your MFI relay is shot. When they are going bad, they can hang open and function erratically. I'd open the dash kick panels up and get a multimeter on the MFI when you hear the clicking. If you get 12v power on the feed side but less on the output side, it's going bad... if the output jumps with the clicking, the switch is getting weak and will probably fail soon.