Da ultima vez que usei SMS usei os VoipBuster e afins. Eles dao-te acesso ao API de envio pelo que so precisas de construir um pedido HTTP com os parametros prenchidos.
Para ser de borla cheguei a usar os providers normais Optimus, Vodafone e TMN mas ai ja tens de usar truques. O melhor e mesmo um gateway de sms.