I don't doubt that SMS were not always unlimited in the US.
But the question here is: Were there any (reasonably popular) plans that provided data for smartphones, but not unlimited texting? If not, that couldn't have been a factor in the adoption of iMessage in the US.