I'm currently reading Robert Macfarlanes's excellent book 'The Old Ways' (and a gushing review will appear soon). In it he writes about the Gannet colony on Sula Sgeir and the presence, for a few years, of a Black-browed Albatross. This particular individual was already well-known to the birding fraternity, having been present on Bass Rock in 1967, then relocated in 1972 at Hermaness, staying for twenty years before disappearing once again, only to resurface at Sula Sgeir between 2005 and 2007. He was named Albert Ross and caused many a birder to head north for a tick.
This reminded me of another bird that stayed around long enough to be given a name - and that was George the Glaucous Gull, who haunted the north Norfolk coast between Cley and Salthouse between the early 1960s and early 1980s. I saw him in 1977 and felt as if I was meeting a proper celebrity - I bet there are a few birders out there who stared at him through their optics and felt that they were in the presence of ornithological royalty. When he went (to that great beach in the sky no doubt), a first-winter bird turned up shortly afterwards and was christened - Boy George!