At the shelter where I volunteer, we discovered that Whiskas Templations treats can, er... encourage friendship? Seriously, if a cat loves them (most of them do), they will take immediate friendly notice of you.

Good luck!