You can check your fuel pressure at the rail or get an in cab gauge. Doing a full tune up is definitly a starting point. How many miles since the last tune up? Make sure your throw on a conrad cap and rotor. You should have a walbro 255 pump in the tank to replace the stocker. The stock pump is not really good to start with. Do you have datamaster? If not get it. Your o2 sensor might play into this but i'm not sure where. One of the other guys can pick that up. O chnage your vacuum lines too while your at it.