If you liked "Closer" by NiN you should check out the still photography of Joel-Peter Witkin:
Link to JPW info. Almost every image in the video was borrowed from JPW's book "Gods of Earth and Heaven."
If you like the Tool stop-motion animation videos (and Peter Gabriel's "Sledgehammer" video) then you should check out The Brothers Quay:
Link to Brothers Quay info.