I dont know if this is an easter egg but it seems to fit with the theme here.
I got Uncharted 3 with the PSPlus last week and played through only a small amount. But In the very begining, when youre just a kid, You go to a "museum" and see some model ships and artifacts in glass cases. There is also a very early diver suite and a ships wheel there. This same place (or very similar place) is also in TLOU. It is when Eli and Tess go under some rubble that Joel holds up for them than gets seperated from after it collapses when the 2 girls pass.
Not sure if that was known or pointed out before cause I dont read every thread but I didnt see it posted here.
Found another one. When you pick up the hotel ID card, check out the name and picture on it!
It is a picture of what is obviously Sully from Uncharted and the ID card is registered to a certain "Sullivinsky" or something like that!