Another +1 for Mazda Mobile Start that you can do from your cell phone.
Yeah, I was looking at the mobile version of Compustar, too, one less key fob to carry in my pocket, but the annual fee for the SIM card put me off, and it doesn't work where you don't have cell/mobile signal.