I can't believe I missed out on South Bound Suarez - whenever I see that song title I immediately think of Luis, and as you said, it turned out to be quite accurate.
Shearer Heart Attack is a good one!
That got me thinking about some more Newcastle players who have names that work in song titles as well, I think there's a fair few for them too. Another Queen song title that would work would be The Shola Ameobi Must Go On (there is also a Pink Floyd song with this name).
Shay Given's name can be incorporated into a number of song titles providing you're not that fussed about grammar (e.g. Given Me Shelter, You Never Given Me Your Money). One that works perhaps slightly better is Buffalo Springfield's Mr. Solano, while the late Gary Speed had a name which doesn't tend to need to be changed to fit - a song like say, Coldplay's High Speed includes his name already.
For some reason a lot of Newcastle's players from recent times have names that can be fitted into Led Zeppelin song titles. These would include Celebration Beye (Habib Beye), Dyer Mak'er (Kieron Dyer) and Hats Off To (Steve) Harper. Album after album of songs could be dedicated to Sebastian Bassong - again I'll go for a Led Zeppelin one, The Bassong Remains The Same, although they have several that work for his name! There's also Nobody's Fault Butt Mine although this at risk of falling into the same category as your example of The Best Of My Love, or worse yet,
What Is And What Should Neville Be...
One Eagles song that does work for an ex-Newcastle player is VOL - Victim of Lovenkrands has quite a nice ring to it I think. Meanwhile Titus Bramble's name could easily be fitted into a certain Joe Walsh song. Suffice to say the song in question has an initialised title!
Craig Bellamy, James Milner and Michael Owen are all ex-Newcastle players so their songs can be used again (although Owen is even less popular up there in my experience). I sometimes forget that prior to joining Liverpool Dietmar Hamann spent a season with Newcastle - while Simple Hamann works fine for him as a Liverpool player, for his time in the north-east of England only one song is appropriate, this being Mark Knopfler's Why Aye Hamann!