The Kenwood KCT-18 ignition sense cable has a list price of $13.70, the dealer pays less than that for it. I'd hope the $79.00 they quoted you included the install and programming. If not, you need to rethink your choice in dealers.
The KCT-18 cable is nothing more than a female "bullet" type connector, a couple of feet of yellow 18 gauge wire, a fuse holder and a 3 amp fuse. Building your own could be done for a couple of bucks easily.
The radio will need to be programmed to respond to the ignition sense signal. This is pretty easy to do. You can program the radio to turn on/off with the ignition, turn off after a delay of a time you set, or to turn on/off with the ignition and the power switch.
Finding an ignition switched circuit would likely be the hardest part of this. There are often more than one fuse box in modern vehicles. See if there is another one under the hood.