I remember seeing his Potter Puppet Pals videos when I was in high school. Loved those. I saw some of his animations too though they didn't stick with me as much as the puppet videos did at the time.
The Andy Partridge cameo is the highlight of "Avril" for sure. Though I don't think it would have been a standout on the album so I can see why he cut it. You just can't compete with Weird Al's "A Complicated Song" as far as "Complicated" parodies go.