I have the kiteless vid, which i think was available from the old underworld merchandise service (run by Jukes Productions?). maybe it was called "underworld things" is that right? i deffo got it mail order and it was deffo available pre-ebay to a secondary-super-fan like myself!
it's a great vid for the collection as matt said. havent watched it for ages and am now itching to get back home to put it on! There's lots of stuff between songs, including (i think) some vocal snippets of oich-oich as i recall (mmm perhaps one of you producer types should sample these and do a remix).