Not sure that it really makes much difference where I am it is pretty warm by comparison to some of these guys freezing arse up north.
...BTW your Bieber avatar is awesome.-Malone
A slow starter is the common cause of the bad warms starts. The engine is looser when it's cold. Might not be the starter. Crank it for awhile then feel the battery cable connections, at the starter solenoid and grounds especially. Hot/warm means a bad connection. It the battery cable is getting warm at the solenoid I might have a cheap solution for you.