Somewhere in Paris is one of their most famous bootlegs, IIRC some years ago there was a YT channel who was editing and mixing it trying to create a semi-pro live.
Also, YT channel Moonchild’88 is uploading some stuff from both the '80s and the reunion years, and also some concerts from the Blaze days and the early days (Wakefield 1980, a London gig from 1979, Reggio Emilia 1981, Antwerp 1981...). I also would suggest Bruce's Tokyo 1997, which contains the (maybe) best Flight of Icarus ever sung by him.
I sometimes wonder if Maiden actually have recorded footage and, if so, how much. I think they do, but not even near the amount that Metallica have - they record any show they do and sell it through their website, if I’m not mistaken, which is cool, but it has to be kept in mind that Metallica's label = Metallica, so they can do whatever they want as far as they can afford it.
Unfortunately, Maiden seem to have a difficult relation with YT.
All bootleg stuff, but I suggest you to check the YT channel I mentioned - Moonchild'88.
- Somewhere on Tour: Madrid, Manchester, Sheffield, the well known Somewhere in Paris, Hammersmith 1986
- No Prayer on the Road: Munich, Leiden, Shrapnel, Saarbruecken (under the name Down, Depressed and Lonely) 1990, New Haven 1991 (unfortunately no Copenaghen, which is one of the best)
- Blaze days: Brixton Academy (Live on the Edge), Tel Aviv, Warsaw (Warsaw on the Edge) 1995; Osaka (Osaka X-Factor), Milwuakee (Milwuakee on the Edge - yeah definitely the bootleg creators didn't work that much on the titles back in '95-'96), Hollywood (Maiden Palace); no Buenos Aires 1996 (The Argentina Factor), but you can find it almost everywhere
- Blaze days pt. 2: Stockholm, Osaka (Virtual Insanity), Madrid, Nottingham (Running out of Time), Buenos Aires (The Clansman in Buenos Aires - awful choice for the title IMO, why not Como Estàs Buenos Aires?), Curitiba 1998
- A Matter of Life and Death: Stuttgart, Dortmund (Cold Fusion and Fury in Germany - maybe the best title among their official/unofficial lives along with Beast over Hammersmith and Live After Death), Oslo (The Legacy of the Norsemen), Glasgow (These Lords Don't Run), Zurich, 's-Hertogenbosch (Armageddon is Near), Uniondale 2006; no stuff from 2007 IIRC, but you can easily find the semi-pro Donington 2007 (actually planned release, then aborted) featuring Yoghi the Bear singing the chorus on Different World
Now it's uploading The Book of Souls and Legacy of the Beast stuff. Also has the full unedited radio rip of Donington 1992.