Entiendo que quieres implementar tanto el servidor como el cliente, tanto Cake como Zend implementan REST ahora he visto que en este foro es muy popular el uso de Zend asi que igual puedes comenzar por alli, ademas de que mas de un miembro del foro te puede ayudar con Zend. Te dejo una liga donde puedes consultar como implementa Zend el protocolo.
http://framework.zend.com/manual/en/zend.rest.html
Saludos