IIRC, the wire colors were almost directly opposite on the Envoy's harness, compared to my TBC (also a Prodigy).
Here's the color layout (you should have found 4 wires tucked up near the firewall, on the LH side, after you remove the panels under the steering wheel). IIRC, there's a piece of blue tape binding them together, and there's a white label that details the color layout):
Red - Battery +
Dark Blue - Trailer brakes
Black - Ground
Light Blue - Trailer Stop lamps
If you've got them connected correctly to your TBC (and assuming you connected the thicker red wire with ring terminal to the post underhood, adjacent to the fuse box), the next place to check is the 7-way connector at the back of the truck. Get a multimeter, and check for voltage on each of the pins applicable to their function.
(On my Envoy, the brake light pin was corroded in the connector; it took a few minutes to figure out why all the lights *except* the brake lamps) on the trailer were working. Got it working enough to get the trailer home; I then had to take the connector apart and remove the rest of the corrosion on that pin.) Problem solved.
As an aside, It's also a good idea to carry a small tube of dielectric grease and put that on the connector pins every few times you connect it to the trailer's umbilical cord. Permatex has a small (1/4oz ?) size you can get at your local auto parts store.