Yes, agreed. It's also possible even without facebook that a mutual acquaintance mentioned it. If he wasn't the one that told you, LW, I would say the polite thing is to pretend you don't know until he does mention it.

If he was the one that told you, go with Miss Manners' advice. Although I would probably go with something not just token but that passes as an icebreaker gift. Or flowers.