The trouble is that you're comparing apples and oranges, or rather efficiency of electricity generation with efficiency of heat generation. Remember that thanks to heat pumps, electric heating can often have greater than 100% efficiency, so waste heat is less useful than the same amount of electrical energy even for heating.
I think you don't understand what co-generating heat is. It's a part of generating electricity. You use that heat to heat up the next batch of water, so you end up spending less fuel turning it into steam.
http://energy.gov/fe/how-gas-turbine-power-plants-work