Actually, if I'm not mistaken, what you are referring to is a hadith in Tirmidhi wherein it was stated, when speaking of the good manners and character of the Rasul (peace be upon him), that he never withdrew his hand first from a handshake nor ever outstretched his feet in the direction of another. Perhaps someone else can get the exact reference for us or, even better, an online link to the hadith in question?