For very wellknown celebrities the US government archives may have something a Google image search on sitegov may bring something up  Also the search engine on the Archives website httpwwwarchivesgov may find things that Google doesnt  For people with military service the military might have something Google search on sitemil  For celebrities that were wellknown before  there may be newspaper photographs that have fallen out of copyright  These will be hard to find but the Library of Congress httpwwwlocgov may have something  A further option is to contact the celebritys agent or estate and ask for an image to be released under GFDL Creative Commons attribution or Creative Commons sharealikeattribution licenses  In my opinion if freeuse images cant be found the secondbest choice is a promotional photo its an image that is intended to be distributed widely  Of course there are exceptions for albums singles and DVDs a lowresolution scan of the cover is always appropriate  For movies a still from a wellknown scene or a lowresolution scan of a promotional poster is good  Failing all else other fairuse images can be used but they need to be tagged justified have the sourcecopyright owner credited and used very sparingly  As for the images at Iron Maiden Im still trying to figure out how strict I should be about fairuse images all the images there are directly related to the subject of the article except ImagePrisonerNoveljpg which Ive just removed all of them have some semblance of a source indicated all of them have some semblance of a fairuse justification and none of them seem to be surplus to the needs of the article  I should probably push to have the justifications be made more explicit