En principio .. cualquier compañia de celulares suele ofrecer el servicio a sus clientes de una dirección de e-mail igual al n° de su
celular@compañia.tal
Así que desde PHP sería sólo cosa de enviar un e-mail a dicha dirección con la función mail() de PHP. El envio por tu parte sería gratuito .. otra cosa será si al usuario receptor le cobran por ver sus e-mails desede su equipo celular o debe hacer algún contrato extra y pagar por el servicio.
Un saludo,