Phones definitely have enough power. I don't think it would take many bits of computation before sending spam would be far too expensive to be worth it.