Någon som har koll på var man kan beställa tjänsten betal-sms och vilket som är det mest fördelaktiga att använda?

Jag kan rekommendera www.apaydo.se, främst för att jag är delägare i bolaget :)
Det kostar inget att sparka igång, många andra tjänster tar månadsavgifter.

Jag själv använder http://www.mosms.com/ och tycker dom verkar bra. Vet dock inte hur andra är då jag enbart testat denna tjänst.

Lite sent svar men du har inte skrivit om du valt någon lösning än. Vi använder oss uteslutande av MO-SMS av två skäl... De har ett lättarbetat API och de har de högsta ersättningsnivåerna. Dessutom har de inga startavgifter eller månadsavgifter.

Hör gärna av dig om du behöver hjälp med implementationen av SMS-tjänsten, vi hjälper dig gärna.