You can get a Permanencied Telepathic Bond. Anything that grants Telepathy of any degree is also kosher, of course. And you can write stuff on the ground, at the very least. Also, rudimentary signs like nodding, shaking head, moving limbs and so on work as well as ever. My suggestion? Use simple sign language of sorts that doesn't require all that many fingers.