Another option to consider would be a heated seat cover. Someone found one that uses a peltier effect thermoelectric device to heat or cool water that flows through it. Odds are it wouldn't be as toasty as a full blown heating element but also wouldn't draw much power at all. I think they were ~$120 a piece.