Here's a ghetto idea:
Take some fairly decent seat heater pad thingy that most people would strap to the top of their seats. Steal the element and wires from it and rig it up to fit underneath the seat cover and into the factory switch.
I'm pretty sure it could be done. But is it too ghetto?