No I don't think it's weird. You could say:
Hey Blake! Long time no talk to! I was talking to a NM the other day and we realized we both knew you. I did a search on the Internet and came across your e-mail addy and just wanted to drop you a few lines to see what was going on in your world.
Write back when you get a chance.
Friends Forever
Lifesaver
Hey if he is Greek, maybe he is on GC as well.
BTW, I have done it b4 with old friends and 2 cousins.