The "Torque Lite" application I use can handle this part.
Have you looked into bluetooth remote starters? That is the first thing that comes to my mind.
A quick search brought up this, but I also saw some comercial offerings that may be easier:
Remote Car Starter using Bluetooth