Honestly, that was an awesome flash. The song was awesome enough as it was but what you added was a welcome improvement. I too am a Weird Al fan and really loved the video. Maybe you can look into some of his other songs as well (Like a Surgeon, Constipated)
Overall it was great and cannot wait to see more!