2000 Sonoma problems?

I have a 2000 GMC Sonoma with the 2.2L 4cyl, Manual tranny. The problem Im having is when the motor is cold it runs great, but once its warmed up and I try to drive it it runs like garbage. I have to rev the motor to about 2000 rpms to get it to go otherwise it will die, and take a minute to start back up. when driving down the road it will be going fine one minute then out of no where it will lose all power until I have the gas pedal all the way to the floor, sometimes I can smell gas and have been told when it acts up there is black smoke coming out of the exhaust pipe. The check engine codes I'm getting are System too rich bank 1, tps Sensor input voltage low (circuit A), and catalyst efficiency below threshold. I just put a brand new TPS sensor in. Anyone out there have any idea whats wrong with it? Or what do I need to do to figure it out? Thanks!!