I heard a horror story ... haven't had it confirmed though ... about remote starts.
Apparently somebody that someone in my family knows had a remote starter. They let it run for about 20 mins before leaving work to warm up the car. Apparenly one day they had some kind of oil leak and the engine seized.
I've not confirmed it, but it sure put me off of getting one. I must admit whenever I leave my car running on the colders days I lurk relatively nearby in the house just incase I hear something bad.