What is probably happening is that as the engine is starting to fire, the starter speeds up because it is being assisted. Long cables from the battery or poor connections will slow it down. Also if your starter really heating up, it probably has a problem.
