Jello became Jelly when the Jello company threatened to sue, IIRC.
BTW, useless factoid: Weird Al also directed the video for MMMBop.
I do love Foo Fighters videos, and also almost forget Weezer. Both Buddy Holly and Keep Fishin are beautiful works of nostalgia.
Mojo mentioned Star Guitar, by the Chemical Brothers, which is an excellent video and you guys should go look for it if you havent seen it already. Let Forever Be by them is also really visually cool.
Heart Shaped Box, by Nirvana had a pretty big impact, as it was graphic and disturbing, much like Stinkfist by Tool. Creepy videos.
And One of my favorites of all time is Walking Contradiction, by Green Day. Smashing Cameros is cool.