I fitted a GSM controller from Advent Controls.
It works really simply and is activated via a txt msg so no restriction on range.
It turns on the heater via pin 1 and when it gets warm, the car turns on the interior heater and heh presto, warm car.... ) )