Так исходить надо из того, какой альбом ищется. А потом уже искать, какой лейбл издавал данный альбом в искомом формате, какие были переиздания. Находить его номер по каталогу, а потом уже искать конкретное издание либо на сайте самого лейбла или его дилеров или на аукционах.
В случае Iron Maiden, практически все издания были на EMI.
Например, все альбомы, кто издал, номер по каталогу, формат есть здесь:
http://en.wikipedia.org/wiki/Iron_Maiden_discography
Практически все альбомы выходили на виниле, кассете и CD.
Но хотя EMI компания британская, альбомы Iron Maiden издавались не только в Великобритании, но и в США филиалом компании Capitol Records.
На изданиях американских и британских даже список песен иногда разный.
Издания Iron Maiden на CD я не сравнивал, музыку тех лет воспринимаю на виниле и на кассете, если запись с винила. Но в любом случае, стоит обратить внимание на ранние ремастеринги на CD 90-ых годов.