Да, вы можете сделать это, но для этого потребуется, чтобы обе стороны установили ваше приложение, и вам, вероятно, потребуется создать какой-то промежуточный веб-сервис для хранения информации об их учетной записи (имя пользователя, пароль, номер телефона, UDID). и т. д.) затем используйте эту службу для отправки сообщений приложения от отправителя к получателю.
Предполагая, что оба этих пользователя будут использовать iPhone, вероятно, будет проще подождать, пока iMessage выйдет с iOS 5 через месяц или два, поскольку он будет работать аналогично FaceTime, так что вы можете использовать телефонные номера, электронную почту и т. д. и работает на всех устройствах iOS под управлением iOS 5.