Your symptoms sound very much like a bad starter motor assembly. I wasn't able to view the video so I'm just going off of your description.
You might want to try turning on your headlights when you attempt to start the engine. When the starter stops spinning the engine, are the headlights quite bright or really dim?
-Rod