Very, very entertaining
This is a good example of a great animation. Everything was perfectly synched, the visuals were great, and the art style really fit with the song. Weird Al is an awesome musician, and you did justice for Albuquerque. Oddly enough, your art style kinda reminds me, just a little bit, of my own, which I use in the comics i draw for my friends, and hope to eventually make animations with once I finally get Flash for myself.
I'll say it again, your cartoon was great. I bet Weird Al would be proud if he saw this, not unlike that other Weird Al animation that apparently made history for Newgrounds -- The Angry White Boy Polka. Great job! You whole-heartedly deserve the Five I gave you.