I still get a kick out of the "supplies" joke. it's a very Zucker/Abrahams/Zucker kind of moment, that type of humour is clearly a big influence on Weird Al. The "Redrum" reference falls flat though.
I have fond memories of The Weird Al Show, that was a fun time. Thinking back on it now it was kind of like Mr Show for kids or something.
Never saw Dude Where's My Car, I was too young to be allowed to watch it at the time and I'd gotten the impression that you kinda needed to be there for that one.