If its horde its like meeting a new friend. Usually just whiper a "hey" or something.
If its alliace, I hunter them down and gank the crap outta them