To the lasting despair of my wife and daughter, I am horrible at recognizing celebrities. I regularly fail to recognize them, particularly on the LAX - JFK - LAX run. Here are a few I managed to recognize or have had pointed out to me:
Gwyneth Paltrow - JFK - LAX
Sidney Poitier - LAX - SJC
Ben Kingsley - LAX - JFK
Kate Hudson - ORD - LAX
Rod Stewart - LAX - JFK
Mike Wallace and son (Chris?) - PHX - PHL
Garrett Morris - LAX - JFK
And many more who I couldn't quite place ...