GM part number for the choke heater relay is: 14089568

The solenoid (at least on my car) is dark green or black, about a cubic 
inch in size, and located under the air intake tube on the passenger 
side of the engine compartment.