Remote vehicle start systems are commonly available as an aftermarket accessory, and more recently, as a factory installed vehicle feature. These systems and their associated algorithms enable a user of the vehicle to remotely start the engine and/or other vehicle systems with the end goal of preconditioning the cabin environment, for example, if the user wishes to have the vehicle's interior heated or cooled before the user enters the vehicle. However, if the engine is remotely started for an extended period of time, the increased use of fuel, energy, and/or other resources may be greater than optimal or desired. Through the use of available vehicle sensors and enhanced algorithms, a system can be implemented which allows the passenger cabin to be heated or cooled to within a range of moderate temperatures, while reducing the resources utilized by the vehicle. An example algorithm for operation of an enhanced system, as well as the expected changes in customer perceived operation and vehicle resource utilization, are discussed.