Great song. Poor animation.
This is easily one of my favorite songs, and I absolutely love Jonathan Coulton. That said, I was greatly disappointed with your attempt to animate a music video for it.
First and foremost, your tweens are some of the worst that I've ever seen. Symbols seem to be moving and swaying all over the place with no particular purpose. Because of your unwillingness to redraw much of anything, pretty much all of the "movements" look like involuntary twitching.
The presentation here is decent and I think some of your direction is alright, but without basic animation skills, anything solid falls flat.
Some advice:
Because of how sporadic the movements are, I would work extensively on improving the way in which you present actions. Anticipation is just as important as the action itself, and you need to learn this sooner rather than later. The easiest way to fix this and start seriously improving? Stop tweening so much. It usually looks ugly, unless you REALLY know what you're doing.
Oh, and one more thing. If you animate to a song with a chorus, no one wants to see the same animation 3 times in the same 3-5 minute sitting. Do not reuse animation just because the song reuses lyrics. Maybe this wouldn't be such a big deal if the animation you did for this section was of a higher quality, but it's not. So don't.
I don't mean to rip too heavily on you, but I do feel that it's good to have some adversity in your path. It's how you get better. It's how we all get better.