Thanks, I guess this is the next step.
I changed the fuel filter and it didn't improve the situation at all. I did however find out that the fuel pump is supplying plenty of pressure.
So I have ruled out the open circuit relay, the fuel pump, fuel filter, air flow sensor, and TPS.