Existem programas VoIP da Betamax (ex. VoIPBuster, VoIPRaider, etc) em que podes mandar cerca de 5 a 10 SMS's grátis, quase ilimitado porque nesses programas podes criar contas atrás de contas "falsas" só para poderes mandar SMS's grátis, no caso de se esgotar o número de SMS's grátis na conta que criares nesses programas. De resto não conheço mais nenhum gratuito...
PS: Com esses programas também podes fazer chamadas para números fixos de Portugal e de outros países do Mundo (depende do programa VoIP). Não sei é se são ilimitadas (as chamadas)...