I have a remote starter, as I've said before, it'* of the dirt cheap "Bulldog" variety from Wal-Mart. My dad installed it himself in an evening or so, you just need to know wire colours and what to splice, etc. I'm not even sure if it works anymore, I guess you get what you pay for
If it fails to start the car, it stops cranking after x number of seconds. It then waits a bit - 5-10 seconds maybe - and then tries again. Mom'* Nissan also has the Bulldog setup, and with its characteristically long cranking time, it'll often be the 2nd try that starts the car.