Aw man, you’re lucky. I’ve yet to manage to see Low live.
Another Low song, which by Low standards, might count as rock?
Low - Hatchet (Optimimi Version)
Liking Low introduced me to drone, where I discovered Aidan Baker (Calibrate). He has a discography of frightening size, but I’ve only liked about a third or half of what I’ve heard, so I’ve managed to keep some money. 
I used to follow a site (now abandoned) that featured short films and music videos. I discovered many excellent bands and artists thanks to that site. moment of silence
Everything I link will have music, but a couple are short animations instead of music videos - I hope that’s ok OP!
First the music:
Dionysos - Tes Lacets sont des Fées (NSFW due to animated topless girl) (Translated lyrics!)
Lusine - Two Dots
A lovely song that doesn’t actually have much to do with with geometry or trig in spite of what the video would lead you to believe.
Yeasayer - Ambling Alp (Found a SFW version! Yay!)
Karen O. & Squeak E. Clean - Hello Tomorrow (Adidas version) (the music to what is still, IMO, the best ad/short video ever)
Liam Finn - Second Chance (folk)
He rocks that beard.
Short film with music:
Andy Martin - Dry Fish
It’s a surprisingly cheering little song/animation. I like how each event is tied to a sound.
A short made as a proposal for a TV series, Baidir. I really like the music, but nothing else Woodini has done (that I’ve heard) sounds anything like this.
The same site introduced me to La Blogotheque’s series “A Take Away Show”, in which they stick a band/musician on the streets of Paris and film them doing a song.
Yeasayer - Redcave
That looks so fun.
Tunng - Bodies (folk/folktronica). “Bodies” is mostly folk, while their song “Out The Window With The Window” has electronic elements.
Another band that makes music with clips of randomness is The Books.
I have quite a bit of the randomness from the song Tokyo memorized.
This is one of my favorite bands. Among my favorite songs are Vogt Dig For Kloppervok and S Is For Evrysing.
Ugh. Too many links? I’ve just one…no, two more then I’ll stop and post this monster.
I recently bought Botanicula, made by Amanita Design, the same company that did Machinarium and Samorost. Just like Machinarium introduced me to Tomáš Dvořák/Floex, so Botanicula introduced me to DVA (Juchu from the OST from the game).
shunpiker, post more! That way I’m not the only one inundating the thread. 