Pretty much everything from Primus for just being completely out there.
Same with Tool.
Everything by Chris Cunningham. The guy is a genius. From Twin to Bjork. All Is Full Of Love has been included in art galleries and installations.
I remember seeing Sigur Ros's VAKA for the first time and being "Holy
****". Quite a few of their videos have that effect actually.