2004 Chevy Monte Carlo fuel supply

I'm stumped. Car sometimes starts right up, idles smoothly for about 2 minutes, then runs rough and emits black smoke from exhaust. Other times it won't start unless you hold the pedal to the floor. Replaced fuel pressure regulator. You can hear fuel pump running every time you turn the key on. Checked fuel pressure behind the filter. Had plenty of pressure. HELP