OK so it is not the fuel filter, I replaced that and it seemed to work fine for a week. Then I drove to A&W ate a burger and then the damn thing wouldn't start. I had to walk home.
I got a drive back the next day and it started up fine.
I should replace the Fuel Pressure Regulator next? What North American FPR will replace the stock EJ20G?